数据结构与算法(c 描述)-尊龙凯时官方app下载
|
|
|
教学公告
17软件工程《数据结构与算法》 第四周安排
讲解第3章的内容 57-78页
重点
1、栈的顺序存储结构、队列的链式存储结构
2、栈和队列的操作特性
3、栈和队列的应用,如3.3表达式求值和火车车厢重排
实验内容于9月27日公布
大家可以根据自己的情况进行相应的预习
慕课资源
学堂在线 - 清华大学《数据结构》- 中缀表达式求值
讲解思路清晰,启发性强
师说
队列(quene)是一种数据结构,其操作特性是先进先出(fifo),最先进去的数据最先出来,而栈是一种(lifo)。quene结构在现实生活中很常见,例如可以用quene模拟人们在银行里排队,打印机打印文件,飞机等待起飞,互联网上数据包的发送等。
quene有一个tail与head。通常情况add操作是在tail后面添加元素或者数据,而remove操作是在head(队列的头部进行删除数据)。通常quene有peek(查看)、add、remove操作。在add数据之前需要提前判断quene isfull,在remove数据之前需要判断quene isempty。这些都是保证quene操作安全稳定的措施。
当向队列中不断从对尾(tail)添加数据时,tail指针不断上移(可以理解为向地址增大的方向的移动)。如果队列空间开辟很小,那么添加较少数数据tail指针就到了顶端。之后若是不及时优化处理就会使队列效率很低。因此采用循环队列或者缓冲环能够解决这一问题,缓冲环不仅在应用层使用广泛,特别是通信或者数据传输时使用方便。
数学界大地震!刚刚,证明黎曼猜想预印本被贴出
https://news.cnblogs.com/n/607961/