数据结构 二:表(list)、栈(stack)、队列(Queue)
2016-10-18 08:13
423 查看
一、表(list)
概念:形如A0,A1,A2,…,An-1的一般表,表大小n,大小为0的特殊的表位空表(empty list)。如果元素Ai前有元素Ai-1,则Ai-1为Ai的前驱,Ai为Ai-1的后继。1.1线性表的顺序存储结构
用一段地址连续的存储单元依次存储线性表的数组元素图2.1
1.2线性表的链式存储结构
链表由一系列节点组成,这些节点不必在内存中相连。1.2.1单链表
图2.2
1.2.2双向链表:
图2.3
二、栈(stack)
栈(stack)是仅在表尾进行插入和删除操作的线性表。栈又称为后进后出(Last In First Out)的线性表,简称LIFO结构。图2.4
三、队列(Queue)
队列(Queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。图2.5
循环队列:头尾相接的顺序存储结构称为循环队列。
图2.6
队列的链式存储结构
相关文章推荐
- 【数据结构】第2周 栈与队列 3:stack or queue
- 【CLRS】《算法导论》读书笔记(四):栈(Stack)、队列(Queue)和链表(Linked List)
- [笔记]python数据结构之线性表:linkedlist链表,stack栈,queue队列
- 【CLRS】《算法导论》读书笔记(四):栈(Stack)、队列(Queue)和链表(Linked List)
- [数据结构]——链表(list)、队列(queue)和栈(stack)
- 【数据结构】队列queue、普通链表list
- C#常用数据结构:数组,ArrayList,List<>,链表,Queue,Stack,Dictionary
- java集合框架:浅谈如何使用LInkedList实现队列(Queue)和堆栈(Stack)
- C++stl 向量,链表,栈,队列(vector, list, stack, queue)
- ※数据结构※→☆线性表结构(queue)☆============队列 链式存储结构(queue list)(九)
- C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)
- ArrayList,LinkedList,Stack,Queue,PriorityQueue 基本概念
- Java使用LinkedList模拟一个堆栈或者队列数据结构。
- C# 集合类 Array,Arraylist,List,Hashtable,Dictionary,Stack,Queue学习资料(非常重要)
- C# 集合整理 StringCollection,Array,ArrayList,IList,Item,Queue,Stack,Hashtable,SortedList
- C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)
- C# 集合类总结 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)
- java实现数据结构——栈Stack与队列Queue
- C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)
- LinkedList、Stack、Queue、PriorityQueue的总结