sy201802-CSDN博客

原创十

栈和队列区别3.遍历数据速度不同。栈只能从头部取数据也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性队列怎不同，他基于地址指针进行遍历，而且可以从头或尾部开始遍历，但不能同时遍历，无需开辟临时空间，因为在遍历的过程中不影像数据结构，速度要快的多...

2018-02-27 20:02:59 129

原创九

栈和队列的区别1.队列先进先出，栈先进后出。 2. 对插入和删除操作的"限定"。栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"。 ...

2018-02-27 20:01:59 128

1．进栈（PUSH）算法①若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）；②置TOP=TOP+1（栈指针加1，指向进栈地址）；③S(TOP)=X，结束（X为新进栈的元素）；2．退栈（POP）算法①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈，空则下溢；不空则作②)；②X=S(TOP)，（退栈后的元素赋给X）：③TOP=TOP-1...

2018-02-27 19:59:33 262

原创起线性表

链式表示指的是用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构。它的存储单元可以是连续的，也可以是不连续的。在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息(即直接后继的存储位置)，这两部分信息组成数据元素的存储映像，称为结点(node)。它包括两个域;存储数据元素信息的域称为数据域;存储直接后继存储位置的域称为指针域。指针域中存储的信...

2018-02-27 19:57:59 115

原创六线性表

Locate(L，x) 这是一个函数，函数值为元素x在L中的位置Insert(L，i，x)在表L的位置i处插入元素x，将原占据位置i的元素及后面的元素都向后推一个位置Delete(L，p) 从表L中删除位置p处的元素IsEmpty(L) 如果表L为空表(长度为0)则返回true，否则返回falseClear(L)清除所有元素Init(L)同第一个，初始化线性表为空Traverse(L)遍历输出所有...

2018-02-27 19:56:06 118

原创五线性表

线性表中的个数n定义为线性表的长度，n=0时称为空表。在非空表中每个数据元素都有一个确定的位置，如用ai表示数据元素，则i称为数据元素ai在线性表中的位序。线性表的相邻元素之间存在着序偶关系。如用(a1，…，ai-1，ai，ai+1，…，an)表示一个顺序表，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2，…，n-1时，ai...

2018-02-27 19:54:55 159

原创四线性表

顺序表——线性表的顺序存储结构由于线性表逻辑上相邻的两个元素在对应的顺序表中储存位置也相邻，故这种映射也称直接映射。在C/C++中常通过数组类型来实现顺序表，数组的基本类型就是线性表中元素的类型，数组大小要大于等于顺序表的长度。...

2018-02-27 19:53:37 127

原创三数据结构线性表

线性表的抽象数据类型描述InitList 初始化线性表DestroyList 销毁线性表ListEmpty 判断线性表是否为空表ListLength 求线性表长度

2018-02-27 19:48:15 291

原创二数据结构线性表

线性表是一种典型的线性结构，是具有相同特性的数据元素的一个有序序列。特性：有穷性——一个线性表中元素的个数是有限的。一致性——所有元素具有相同的数据类型。序列性——一个线性表中所有元素之间的相对位置是线性的，及存在唯一的开始元素和终端元素，也只拥有唯一的前驱元素和后继元素。...

2018-02-27 19:44:24 139

原创一数据结构队列

先进先出：先进队列的元素先出队列。像我们生活中的队列（先排队的先办完事）。环形与普通的区别：普通队列的队头走后，后面的不会上来，走一个就得释放一个，而环形队列可以在固定大小的内存空间中反复使用。...

2018-02-27 19:36:47 92

sy201802的博客

原创十

原创九

原创八栈