hanyujianke 2020-02-15
一、栈(stack)
1.Definition :
微软翻译:stack—— n. 堆栈;一堆;大量;许多;v.(使)放成整齐的一叠(或一摞、一堆)。
百度百科:栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
2.头文件:#include<stack>
3.定义stack类型:stack<type> s;(其中type为数据类型:如int、float、char等)
4.Correlation operation:
(1)s.push(item); //将item压入栈顶
(2)s.pop(); //删除栈顶的元素,但不会返回
(3)s.top(); //返回栈顶的元素,但不会删除
(4)s.size(); //返回栈中元素的个数
(5)s.empty(); //检查栈是否为空,如果为空返回true,否则返回false
二、队列(queue)
1.Definition:
百度百科:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出(FIFO—first in first out)线性表。
微软翻译:queue—— n. 行列;(储存的数据)队列;v.(人、车等)排队等候;(使)排队;列队等待
2.头文件:#include<queue>
3.定义queue类型:queue<type> que;(其中type为数据类型,如int、float、char)
4.Correlation operation:
(1)q.push(item); //将item压入队列尾部
(2)q.pop(); //删除队首元素,但不返回
(3)q.front(); //返回队首元素,但不删除
(4)q.back(); //返回队尾元素,但不删除
(5)q.size(); //返回队列中元素的个数
(6)q.empty(); //检查队列是否为空,如果为空返回true,否则返回false