数据结构
关注
分享
扫一扫
北城南笙（在校学习）
华中科技大学在校大一
展开
-
单链表的冒泡排序（交换数据域和指针域两种做法）
利用以下的实例来引入单链表的冒泡排序（有注释） 设计一个菜单，具有功能：1.输入任意数量的学生信息（存储大小允许下）； 2.修改指定学生的成绩； 3.对学生的成绩冒泡排序（两种做法）原创 2022-12-10 00:28:18 · 435 阅读 · 2 评论 -
一般队列接口（ADT）
设想你在超市排队付款，你将从队尾进入，从队头离开--这便是一个队列。 在《C Primer Plus》一书中，队列的定义是“一种’先进先出‘（first in first out，即FIFO）的数据形式”。队列（queue）实际上是具有两个特殊属性的链表。1.新项只能从队列的末尾添加；2只能从链表的开头移除项。原创 2022-12-10 19:32:45 · 298 阅读 · 1 评论