数据结构讲解

数据结构讲解Tag内容描述：<p>1、排序,排序（sorting）是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。 由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两大类：一类是内部排序，指的是待排序记录存放在计算机存储器中进行的排序过程；另一类是外部排序，指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中对外存进行访问的排。</p><p>2、树和森林的概念 二叉树 (Binary Tree) 二叉树的表示 二叉树遍历 (Binary Tree Traversal) 线索化二叉树 (Threaded Binary Tree) 堆 ( Heap ) 树与森林 (Tree Tree ( ); position Root ( ); BuildRoot ( const Type,树的抽象数据类型,position DeleteChild (。</p><p>3、查找,顺序查找是一种最基本和最简单的查找方法。它的思路是，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。否则就是表中没有要找的元素，查找不成功。对于表中记录的关键字是无序的表，只能采用这种方法。描述顺序查找的算法见框图8-1。其中n是表r的长度，k是要查的元素的关键字，i查到的元素的序号。,折半查找又称二分查找，是针对有序表进行查找的简单、有。</p><p>4、递归(Recurve)的概念 迷宫(Maze)问题 递归过程与递归工作栈 广义表 (General Lists ),第五章 递归,递归的概念,递归的定义 若一个对象部分地包含它自己, 或用它自己给自己定义, 则称这个对象是递归的；若一个过程直接地或间接地调用自己, 则称这个过程是递归的过程。 在以下三种情况下，常常用到递归方法。 定义是递归的 数据结构是递归的 问题的解法是递归的,定义是递归的,求。</p><p>5、静态索引结构 动态索引结构 Trie树 散列 (Hashing),第十章 搜索与散列,静态索引结构,示例：有一个存放职工信息的数据表，每一个职工对象有近 1k 字节的信息, 正好占据一个页块的存储空间。,当数据对象个数 n 很大时，如果用无序表形式的静态搜索结构存储，采用顺序搜索，则搜索效率极低。如果采用有序表存储形式的静态搜索结构，则插入新记录进行排序，时间开销也很可观。这时可采用索引方法来实现。</p><p>6、21世纪高职高专新概念教材 数据结构（C语言描述）,王路群 主编,前 言,二十一世纪是科学技术高速发展的信息时代，而计算机是处理信息的主要工具，因此，人们已经认识到，计算机知识已成为人类当代文化的一个重要组成部分。 计算机科学技术以惊人的速度向前发展，它的广泛应用已从传统的数值计算领域发展到各种非数值计算领域。在非数值计算领域里，数据处理的对象已从简单的数值发展到一般的符号，进而发展到具有一定结。</p><p>7、栈 ( Stack ) 队列 ( Queue ) 优先队列 (Priority Queue),第四章 栈与队列,栈 ( Stack ),只允许在一端插入和删除的顺序表 允许插入和删除 的一端称为栈顶 (top)，另一端称 为栈底(bottom) 特点 后进先出 (LIFO),template class Stack public: Stack ( int=10 );/构造函数 void Push。</p><p>8、图,图（Graph）是一种较线性表和树更为复杂的非线性结构。在线性结构中，结点之间的关系是线性关系，除开始结点和终端结点外，每个结点只有一个直接前趋和直接后继。在树形结构中，结点之间的关系实质上是层次关系，同层上的每个结点可以和下一层的零个或多个结点（即孩子）相关，但只能和上一层的一个结点（即双亲）相关（根结点除外）。然而在图结构中，对结点（图中常称为顶点）的前趋和后继个数都是不加限制的，即结点之。</p>