排序( sorting)是计算机程序设计中的一种重要操作,它 的功能是将一个数据元素(或记录)的任意序列,重 新排列成一个按关键字有序的序列。 由于待排序的记录数量不同,使得排序过程中涉及的存 储器不同,可将排序方法分为两大类:一类是内部排 序,指的是待排序记录存放在计算机存储器中进行的 排序过程;另一类是外部排序,指的是待排序记录的 数量很大,以致内存一次不能容纳全部记录,在排序 过程中对外存进行访问的排序过程

线性表的存储方式除了常用的顺序存储外，采用 链式方式存储也是一种常见的方式。本章将介绍一般 线性表的几种链式存储实现方式，如单链表、带头结 点单链表、循环单链表、双链表以及特殊的线性表----- -栈和队列的链式存储实现

第2章线性表 主要内容: 1.线形表的类型定义 2.线形表的顺序表示和实现 3.线形表的链式表示和实现 4.有序表 5.顺序表和链表的综合比较

线性表的存储方式除了常用的顺序存储外,采用链式方式存储也是一种常见的方式。本章将介绍一般线性表的几种链式存储实现方式,如单链表、带头结 点单链表、循环单链表、双链表以及特殊的线性表 -栈和队列的链式存储实现

集合是成员(对象或元素)的一个群集。 集合中的成员可以是原子(单元素),也 可以是集合。 集合的成员必须互不相同

一、 静态查找表及查找算法：顺序查找、折半查找 二、 动态查找表及查找算法：二叉排序树 三、 哈希表及查找算法

第十章内部排序 1.概述 2.插入排序 3.快速排序 4.选择排序 5.归并排序 6.基数排序 7.各种内排方法比较

字符串( String 字符串是n(≥0)个字符的有限序列, 记作S:“cc2g3…Cn” 其中,S是串名字 “c2c3…cn”是串值

操作系统是计算机系统的一个重要组 成部分,操作系统课程则是计算机教育 的基本内容。本课程的先行课程为:程 序设计、计算机组成原理和数据结构 通过本课程的学习,不但对先行课程是 次总结和提高;同时也为后继课程的 学习打下良好的基础

树的定义，树是由n(n≥0)个结点组成的有限集合 。如果n=0,称为空树;如果n>0,则 有一个特定的称之为根(root)的结点, 它只有直接后继,但没有直接前驱; 除根以外的其它结点划分为m(m≥0) 个互不相交的有限集合ToT1T每 个集合又是一棵树,并且称之为根的子树