栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，故又称它们为运算受限的线性表。栈和队列被广泛应用于各种程序设计中。 队列的基本概念 队列(Queue):也是运算受限的线性表。是一种先进先出(FirstIn First Out ,简称FIFO)的线性表。只允
转载
2017-03-19 13:59:00
99阅读
2评论
首先抽象出一个线性表抽象类（包括主要的增删操作） public abstract class MyAbstractList<E> { public abstract void add(E t); public abstract void add(int index,E t); public abst
转载
2017-04-23 16:20:00
153阅读
一、线性表是一种逻辑数据结构。 线性表是最基本、最简单、也是最常用的一种数据结构。 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储），
转载
2017-02-16 15:23:00
121阅读
2评论
一 静态链表存于数组中，一个结构体成员存放数据，另一个成员（link）存放下一个数据的位置链表输出不是以数组顺序输出，而是由指定位置(link)输出。二 三 运行结果：
原创
2021-07-17 17:23:13
394阅读
栈的顺序存储表示 栈的顺序存储结构简称为顺序栈，和线性表相类似，用一维数组来存储栈。根据数组是否可以根据需要增大，又可分为静态顺序栈和动态顺序栈。静态顺序栈实现简单，但不能根据需要增大栈的存储空间；动态顺序栈可以根据需要增大栈的存储空间，但实现稍为复杂。 栈的动态顺序存储表示 采用动态一维数组来存储
转载
2017-03-16 21:20:00
126阅读
2评论
这几天搞连通域的问题；其中用的数据结构就是顺序的数组实现的类似链表的操作，思想是一样的，但他没有写成标准的形式，总是感觉怪怪的。根据《中国大学MOOC-陈越、何钦铭-数据结构-2017春》学习计划，突然理解，线性表的顺序存储又分为静态的和动态的，即初始化的方法区别，在嵌入式的系统中用静态的，提前开辟
转载
2017-03-16 23:57:00
57阅读
2评论
文章目录前言一、线性表的链式存储结构的实现1.实现所需要的主函数2.常量定义3.定义结构体4.实现4.1单链表的初始化4.2单链表的建立-头插法4.3单链表的建立-尾插法（带头结点）4.4单链表的清空4.5获取单链表的长度4.6判断单链表是否为空4.7获取单链表中的内容4.8单链表的插入（在第i个位置之前插入）4.9单链表的删除（删除第i个位置的节点）4.10获取某个位置的元素二.总结 前言提示
1、线性表的链式存储结构每个元素多用一个位置来存放指向下一个元素位置的指针，依次类推，可以找到所有的元素。链式存储中，除了要存储数据本身外，还要存储它的后继元素的存储地址（指针）。数据域：存储数据信息的域；指针域：存储直接后继位置的域。节点Node。链表中每个结点中只包含一个指针域，为单链表。链表中的第一个结点的存储位置叫做头指针，最后一个结点指针为空。2、头节点和头指针（头节点不是必须的） &n
转载
2023-08-09 22:17:26
141阅读
第3章 顺序表的链式存储 一、链式存储 解决问题：对于线性结构，使用顺序存储，需要足够大的连续存储区域 链式存储：结点除了存放信息，并且附设指针，用指针体现结点之间的逻辑关系 注：$c$语言的动态分配函数$malloc()$和$free()$分别实现内存空间的动态分配和回收，所以不必知道某个结点的具
原创
2021-04-16 21:46:06
950阅读
数据结构六 一、关于线性表中栈的顺序存储和链式存储方式的实现方式 1.顺序存储 #include <stdio.h> #define MaxSize 10 //定义队列中元素的最大个数 typedef struct{ int data[MaxSize]; int front,rear;//队头指针和 ...
转载
2021-10-15 11:02:00
40阅读
2评论
核心思路：
1、首先定义队列结点，包含数据域和指针域；然后定义链式队列，包含队列节点类型的队头和队尾指针。
2、初始化：
带头结点：给头结点分配内存，然后队头和队尾指针指向头结点，同时队头指针的next指向NULL。
不带头结点：队头和队尾指针都指向NULL。
3、入队：
带头结点：先给入队节点分配内存，然后将新节点插入到队尾指针后面，新节点的下一个节点为NULL,最后将队
原创
2023-09-12 20:17:12
119阅读
# Python链式存储简介
链式存储是一种常见的数据结构，它通过在每个节点中存储指向下一个节点的指针来连接数据。在Python中，我们可以使用对象和引用的概念来实现链式存储。
## 1. 链式存储的优势
与传统的线性存储结构（如数组）相比，链式存储具有以下优势：
1. 动态大小：链式存储结构可以动态地分配和释放内存，而不需要事先确定存储空间的大小。
2. 高效插入和删除：由于链式存储中节
原创
2023-08-01 03:50:32
110阅读
#include #include using namespace std;typedef struct node{ int data; struct node *next;}NODE;typedef struct queue{ NODE* head; NODE* tail;}QUEUE;QUEUE* create_que
原创
2022-03-18 15:16:21
115阅读
