数据结构
【执珪】瑕瑜·夕环玦
兵安在?膏锋锷。民安在?填沟壑。叹江山如故,千村寥落。何日请缨提锐旅,一鞭直渡清河洛。却归来、再续汉阳游,骑黄鹤。
展开
-
顺序表:队列
队列队列是一种操作受限的线性表,其插入操作只允许在表尾一端进行,而删除操作只允许在表头一端运行。按存储方式的不同可分为顺序队列和链式队列。最早进入队列的元素最先从队列中删除,队列也称为先进先出表(FIFO)。在插入和删除过程中,队头和队尾不断变化。不含队列元素的队列称为空队列。建立顺序存储队列需设置两个指针,一个是队头指针front,指向队头元素,另一个是队尾指针rear,指向下一个入队元素的存储位置。每次在队尾插入一个元素,rear增一;在队头删除一个元素,front增一。当front=rear原创 2020-08-09 19:11:33 · 463 阅读 · 0 评论 -
顺序表:栈
栈栈的抽象数据类型及其实现栈是一种特殊的线性表。在逻辑结构与存储结构上,栈与一般的线性表没有区别,但对允许的操作却加以限制,栈的插入和删除操作只允许在表尾一端进行。栈可以顺序存储,也可以连接存储。顺序存储的栈称为顺序栈,连接存储的栈称为链栈。栈的插入和删除操作只能在表的尾端进行,每次删除的均为最后进栈的元素,故栈也称为后进先出表(LIFO)。栈中插入,删除的一段称为栈顶,另一端称为栈底。栈底固定不动,栈顶随着插入和删除操作不断变化。不含栈元素的栈称为空栈。为了对栈中运算处理的方便,设置了一个原创 2020-08-08 20:38:49 · 619 阅读 · 0 评论 -
顺序表:数组
数组实际应用中以表的形式出现,数组中的元素是同一类型的。一维数组又称向量,二维数组又称矩阵。多维数组通过行优先或列优先描述,可以映射为一维数组。在数组中第i个位置插入值为x的新元素template <class T>boolean Array<T>::Insert(T&x,int i){ //在数组中第i个位置插入值为x的新元素 //若插入成功,则返回TRUE,否则返回FALSE if(ArrayLength==ArraySize) /原创 2020-08-07 23:24:38 · 461 阅读 · 0 评论 -
顺序表:线性表
线性表由n(n>=0)个数据元素(也称节点或表元素)组成的有限序列k0,k1,…,kn-1,其中,k0为开始结点,无前驱,仅有一个后继;kn-1为终端结点,无后继,只有一个前驱;其他结点ki(0<i<n-1)有且仅有一个前驱ki-1和一个后继ki+1;n为线性表的长度,n=0时为空表。线性表中的各个数据元素并不要求是同一种数据类型。数据元素相同的线性表又称数组或向量。数据元素不同类型的线性表可通过建立索引表后,转化为数据元素相同的线性表处理。线性表的类表示enum boole原创 2020-08-07 20:48:49 · 714 阅读 · 0 评论