合集-算法与数据结构 C/C++
摘要：线性表定义：具有相同数据类型的n个数据元素的有限序列。相关名词如下： 表头元素：线性表的第一个元素 表尾元素：线性表的最后一个元素 直接前驱（前驱）：前一个元素，例如
摘要：继上文《数据结构：线性表的顺序表示》，我们知道线性表的主要操作如下： InitList(&L): 初始化表 length(L): 求表长 LocateElem(L, e): 按值查找操作 GetElem(L, i): 按位查找操作 ListInsert(&L,i,e): 插入操作 ListDelet
阅读全文
摘要：顺序存储结构和链式存储结构都可以进行顺序存取。[T/F] 顺序存储结构可以进行顺序存取和随机存取； 链式存储结构只可以进行顺序存取。 散列存储结构能反应数据之间的逻辑关系。[T/F] 散列存储通过散列函数映射到物理空间，不能反应数据之间的逻辑关系。 链式存储设计时，结点内的存储单元地址不一定连续。[
阅读全文
摘要：相关概念 栈(Stack)是只允许在一端进行插入或删除操作的线性表。 栈顶(Top)：线性表允许插入删除的那一端。 栈底(Bottom)：固定的，不允许进行插入和删除的另一端。 栈的基本操作 InitStack(&S)：初始化一个空栈S。 StackEmpty(S)：判断一个栈是否为空，若栈S为空则
阅读全文
