数据结构学习---栈和队列
栈和队列的定义和特点 1、栈 栈和队列是限定插入和删除只能在表的“端点”进行的线性表 表尾称为栈顶（top），表底称为栈底（bottom） 不含有元素的空表称为空栈 与线性表不同，栈插入的只能插入在最后的位置，删除也只能删除最后的位置（后进先出 ...
原文：数据结构学习5——队列
队列：先进先出的线性表，它只允许在一端 队尾 进行插入操作，在另一端 队首 进行删除操作。与栈的插入和删除都在栈顶进行不同。 这里只说队列的链式存储。国际惯例，先上源码 .队列定义：这里除了定义队列中节点的数据结构，还专门定义了队首和队尾，方便对队列操作，这样一来，队列的操作就只需要对pointer结构体中的对手指真和队尾指针进行。 .判断是否为空当队首指针和队尾指针只想同一块地址时，队列为空，队 ...
2012-08-28 22:23 0 5268 推荐指数：
相关推荐
数据结构学习总结——栈和队列
栈和队列 栈的定义：栈是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶 表头端称为栈底 不含元素的空表称为空栈 特点：栈的修改是按后进先出的原则进行的 顺序栈的表示和实现 定义：顺序栈是指利用顺序存储结构实现的栈。即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，以top指示栈 ...
c语言数据结构学习心得——队列
队列 只允许在一端进行插入，在另一端进行删除的线性表 队头（Front）：允许删除的一端（队首） 队尾（Rear）：允许插入的一端 FIFO：先进先出 不要求从数组首位开始存储队列 循环队列 其中，首尾相连的顺序存储的队列叫循环队列 入队：rear ...
数据结构学习总结 栈和队列
一，顺序栈的基本操作 同 顺序表和 链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构，如 图 1 所示 ...
数据结构学习总结（一）
首先数据结构分为逻辑结构和物理结构，那么下面我们就来分别总结逻辑结构与物理结构 首先是逻辑结构，逻辑结构实际上是数据之间的一种相互关系，那么逻辑结构分为几种呢？ 逻辑结构{1.集合结构：集合结构中的数据元素除了同在一个集合外没有其他任何关系，也就是很像数学中的集合 ...
数据结构学习总结----查找
基本概念 查找表：查找表是由同一类型的数据元素（或记录)构成的集合。 关键字：关键字是数据元素（或记录)中某个数据项的值，用它可以标识一个数据元素（或记录） 若此关键字可以唯一地标识一个记录 则称此关键字为主关键字 反之用以识别若干记录关键字为次关键字。 查找：查找 ...
数据结构学习笔记（图）
：（1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点。（2）线性 ...
数据结构学习总结--图
图的定义 定义:图是由两个集合V和E组成的，记为\(G=(V,E)\),其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。\(V(G)\)和\(E(G)\)通常表示图G的顶 ...