摘要：一下是一些常用查找和排序算法的代码（c语言）： 顺序查找 折半查找 直接插入排序 选择排序 冒泡排序（改进后的代码） void bubblesort(keytype k[], int n) { int i, j, tmp, flag = 1; for(i=1;i<=n-1 && flag == 1; 阅读全文

摘要：以下是对树结构和图结构的归纳 树结构 树结构与线性结构不同，它是非线性结构组织数据。在实际应用中，采用非线性结构来进行描述更简单、方便。 树是由n(n>=0)个结点组成的有穷集合。在任意一棵非空树中：1.有且只有一个称为根的结点；2.当n>1时，其余的结点分为m(m>0)个互不相交的有限集。树结构在 阅读全文

摘要：回顾前一篇： 数据结构的作用是按照一定的规则管理和操作数据，有利于程序的编写。 顺序表最简单的可以用数组来实现。可以动态地静态地定义一张顺序表，而数组是以静态定义的。静态定义所分配的内存空间是在栈上的，固定且连续的，不可改动。动态定义所分配的空间是在堆上的，可操作的。当然也是连续的，可以进行扩展（不 阅读全文

摘要：归纳一下今天看的有关数据结构和AI的知识： 数据结构：数据的组织形式和存储方法 主要包括：1.线性结构 2.树结构 3.图结构 1.线性结构：由n个元素构成的有限序列。【数组】为最简单的一种形式。 主要包括：顺序表、链表、栈、队列等形式 前两者从存储形式上区分，后两者从逻辑功能上区分。前两者是基础， 阅读全文