数据结构-线性表相关

来源:互联网 发布:北大青鸟知乎 编辑:程序博客网 时间:2024/03/29 20:03
1. 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表;
2. 栈(stack)在计算机科学中是限定仅在栈顶进行插入或删除操作的线性表。    

3.链表(Linked list)是一种常见的基础数据结构,是一种线性表,是一种物理存储单元上非连续、非顺序的存储结构。双向链表也叫双链表 ,是链表的一种,它的每个数据结点中都有两个 指针 ,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向 循环链表 。

其它

关联数组:是一种具有特殊索引方式的数组。不仅可以通过整数来索引它,还可以使用字符串或者其他类型的值(除了NULL)来索引它。关联数组和数组类似,由以名称作为键的字段和方法组成。[python中的字典]

0 0