- 博客(3)
- 收藏
- 关注
原创 【C++数据结构与程序设计】学习笔记——队列
队列:也称先进先出(FIFO)表,所有的增加都在表的一端进行,队列里准备被服务的元素也就是第一个将从队列中删除的元素称为队头front或 head);所有的删除在表的另一端进行,队列的最后一个元素即最近加入的一个元素称为队尾rear或 tail)。队列的应用:在用计算机执行任务时,经常需要等待轮次才能访问某个东西,如在计算机系统里可能有任务队列在等待打印、等待磁盘访问或者是在多任务时等待使用CPU。
2022-10-02 22:37:25 265 1
原创 【C++数据结构与程序设计】学习笔记——栈
表是动态的数据结构,因为它的大小能够改变,而数组是静态的数据结构,因为它有固定的大小。大小可变的表在计算机中可以作为占据固定长度的数组的一部分实现,而数组中可能留有一部分未被使用。STL栈实现是一个类模板,它的的一个重要特征是用户可以在之间说明类模板的参数(特定栈中存放的数据类型),正确地选择将哪些项放在栈中,如语句。:C++的标准模板库(通常称为STL)提供一个类来实现栈,该标准库包含了各种有用的信息、函数和类,STL是C++标准库的一部分。从s中删除所有的x,并保持s中其他元素的相对次序不变。
2022-10-02 01:43:31 272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人