本文目录一览

1，队列和堆栈的基本特性

队列是先进先出 堆栈是先进后出

队列和堆栈的基本特性

2，栈和队列都是特殊线性表简述他们的区别特殊性

栈和队列是操作位置受限的线性表，即对插入和删除的位置加以限制。栈是仅允许在表的一端进行插入和删除的线性表，因而是后进先出表。队列是只允许在表的一端进行插入，另一端进行删除操作的线性表，因而是后进先出表

栈和队列都是特殊线性表简述他们的区别特殊性

3，栈队列循环队列的操作特性和作用是什么拜托啦 急急急 问

stack是 LIFO(last-in first-out), 後進者先出. queue是 FIFO(first-in first-out), 先進者先出. circular queue和queue的運作相同, 只是實現的方式不同.

栈队列循环队列的操作特性和作用是什么拜托啦 急急急 问

4，说说队列是什么意思

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素成为出队。因为队列只允许在一段插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。http://www.cnblogs.com/kaituorensheng/archive/2013/02/28/2937865.html
任务占坑

5，数据结构中队列的特点是什么

队列　是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 　　队列具有先进先出（FIFO）的特点。 　　队列空的条件： front = rear 　　队列满的条件： rear = MAXSIZE 　　队列可以用数组Q[1…ｍ]来存储，数组的上界ｍ即是队列所容许的最大容量。在队列的运算中需设两个指针：head：队头指针，指向实际队头元素的前一个位置tall：队尾指针，指向实际队尾元素所在的位置一般情况下，两个指针的初值设为０，这时队列为空，没有元素。图1 ( a)画出了一个由６个元素构成的队列，数组定义Q[1…10]。Q(i) i=3,4,5,6,7,8头指针head＝2，尾指针tail＝8。队列中拥有的元素个数为:L=tail-head现要让排头的元素出队，则需将头指针加１。即head=head+1这时头指针向上移动一个位置，指向Q(3)，表示Q(3)已出队。见图1 (b)。如果想让一个新元素入队，则需尾指针向上移动一个位置。即tail=tail+1这时Q(9)入队，见图1 (c)。当队尾已经处理在最上面时，即tail=10，如果还要执行入队操作，则要发生"上溢"，但实际上队列中还有三个空位置，所以这种溢出称为"假溢出"。 　　克服假溢出的方法有两种。一种是将队列中的所有元素均向低地址区移动，显然这种方法是很浪费时间的；另一种方法是将数组存储区看成是一个首尾相接的环形区域。当存放到n地址后，下一个地址就"翻转"为１。在结构上采用这种技巧来存储的队列称为循环队列 　　循环队的入队算法如下： 　　1、tail=tail+1； 　　2、若tail=n+1，则tail=1； 　　3、若head=tail尾指针与头指针重合了，表示元素已装满队列， 则作上溢出错处理； 　　4、否则，Q(tail)=X，结束（X为新入出元素）。 　　队列和栈一样，有着非常广泛的应用。

6，什么是树 什么是栈 什么是队列

树的定义： 树是n(n>=0)个结点的有限集。在任意一棵非空树中： (1)有且仅有一个特定的称为根的结点。 (2)当n>1时,其余结点可分为m(m>0)个互不相交的 有限集T1,T2,...Tm,其中每一个集合本身又是一 棵树,并且称为根的子树。树的其它表示形式：（1）是以广义表的形式表示的。（2）以嵌套集合的形式表示。（3）用凹入表示法。二叉树定义与基本操作二叉树——二叉树是另一种树型结构，它的特点是每个结点至多只有二棵子树（即二叉树中不存在度大于2的结点)；并且,二叉树的子树有左右之分,其次序不能任意颠倒二叉树的形式定义：Binary_tree=(D,R) D是具有相同特性的数据元素的集合。 R： 若D =φ，则R= φ，称二叉树为空二叉树。 若D≠φ, 则R= （1)D中存在唯一的称为根的元素r，它在关系H下无前驱； (2)若D- (3)若Dl≠ φ,则在Dl中存在唯一的元素Xl,<r,Xl>∈H，且 存在Dl上的关系Hl属于H； 若Dr ≠ φ,则在Dr中存在唯一的元素Xr,<r,Xr>∈H ,且 存在Dr上的关系Hr属于H； H= (4)（Dl, Hl）是一棵符合本定义的二叉树，称为根r的左子 树；（Dr, Hr）是一棵符合本定义的二叉树，称为根r 的右子树。二叉树由3个基本单元组成： 根结点、左子树和右子树。队列的概念、数据结构队列（Queue）是运算受到限制的一种线性表。只允许在表的一端进行插入，而在另一端进行删除元素的线性表。队尾（rear）是允许插入的一端。队头（front）是允许删除的一端。空队列是不含元素的空表。假设有个队列Q=（a1，a2，…，an），则a1为队头元素，an为队尾元素。元素入队的次序为a1，a2，…，an，而出队的次序为a1，a2，…，an。可见队列的操作是按照先进先出的原则进行的。学c语言别着急，这些都是离散数学里边讲了的，到时候学数据结构还会再仔细讲的。
栈是个有底的口袋，像袜子。队列是没底的口袋，像通心粉。所以：栈的特点是先进后出，队列的特点是先进先出。

文章TAG：队列  特点  堆栈  基本  队列的特点  
下一篇