摘要: 队列,是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构。对于队列的修改要按照先进先出的原则进行,因此,队列又被称为先进先出(FIFO)的线性表。 链队,队列的链式存储。 基本方法有: 初始化:创建一个空的队列。 判断队列是否为空:如果队列为空,则返回”真“,否则返回”假“。 入队:将元素 阅读全文
posted @ 2022-03-21 21:49 vicky2021 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 队列,是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构。对于队列的修改要按照先进先出的原则进行,因此,队列又被称为先进先出(FIFO)的线性表。 顺序队,队列的顺序结构。 基本方法有: 初始化:创建一个空的队列。 判断队列是否为空:如果队列为空,则返回”真“,否则返回”假“。 入队:将元 阅读全文
posted @ 2022-03-21 21:47 vicky2021 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 栈,是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构。对于栈的修改要按照先进后出的原则进行,因此,栈又被称为后进先出(LIFO)的线性表。 链栈,用链表作为存储结构的栈 —— 链表的头指针就是栈顶指针。 基本方法有: 初始化:创建一个空栈。 判断栈是否为空:如果栈为空,返回“真”,否则返 阅读全文
posted @ 2022-03-21 21:25 vicky2021 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 栈,是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构。对于栈的修改要按照先进后出的原则进行,因此,栈又被称为后进先出(LIFO)的线性表。 顺序栈,是用一组地址连续的存储单元存储自栈顶到栈底的数据元素。 基本方法有: 初始化:创建一个空栈。 判断栈是否为空:如果栈为空,返回“真”,否则返 阅读全文
posted @ 2022-03-21 21:22 vicky2021 阅读(78) 评论(0) 推荐(0) 编辑