【数据结构篇】
关注
分享
扫一扫
文章平均质量分 81
Voidwalkerxiaohui
西安电子科技大学CS硕士在读关注图像处理算法研究字典学习人工智能数学等学科研究方向希望结识更多同道中人
展开
-
数据结构——栈
数据结构——栈1、栈的定义栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。该位置是表的末端，叫做栈顶（top）图像模拟左边的栈的示意图 右边为用铁路调度站表示栈2、栈的基本运算构造空栈：InitStack(S)判栈空: StackEmpty(S)判栈满： StackFull(S)进栈： Push(S,x) 可形象地理原创 2014-08-09 10:45:11 · 1899 阅读 · 0 评论 -
数据结构—队列
数据结构—队列1、队列的定义队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许插入的一端称为队尾(rear)，允许删除的一端称为队头 (Front)队列模型2、队列的操作队列的操作原则是先进先出的，所以队列又称作FIFO表（First原创 2014-08-11 00:50:38 · 1840 阅读 · 0 评论 -
数据结构——表
数据结构——表1、定义：线性表是一个线性结构，它是一个含有n≥0个结点的有限序列，对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其它的结点都有且仅有一个前驱和一个后继结点。2、特征/性质1）集合中必存在唯一的一个第一个元素2）集合中必存在唯一的一个最后元素3）除最后一个元素之外，均有唯一的后继4）除第一个原创 2014-08-11 00:59:30 · 3646 阅读 · 0 评论