摘要：顺序存放的一组整数，查找某个数的下标int BSearch(int a[],int low, int height,int x){ if (low > height) { return 0; } static int L = low,H = height; int tmp = (L + H -1)/2; if(a[tmp] == x) return tmp; if (x>a[tmp]) { L = a[tmp]; BSearch(a,L,H,x); } else { ... 阅读全文

摘要：本章简介 树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。 树结构在客观世界中是大量存在的，例如家谱、行政组织机构都可用树形象地表示。 树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程。 本章重点讨论二叉树的存储表示及其各种运算，并研究一般树和森林与二叉树的转换关系，最后介绍树的应用实例。树的概念1.家族树 在现实生活中，有入如下血统关系的家族可用树形图表示： 张源有三个孩子张明、张亮和张丽； 张明有两个孩子... 阅读全文

摘要：一，单链表1，首先定义节点结构：struct node{ char data; node *next;};2，声明相关函数：注意创建和显示的时候，需要返回头节点指针；插入和删除的时候需要传入头结点指针的引用:"node* &head"。node *Create();node *search(node *head,const char findchar);void ShowList(node *head);void insert(node *&head,char dest,char newchar);void deleteNode(node *&hea 阅读全文

摘要：1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作：q=head;while (q->next!=p)q=q->next;s= newNode; s->data=e;q->next= ; //填空s->next= ; //填空2. 线性表的顺序存储结构是一种 的存储结构，而链式存储结构是一种___的存储结构。A．随机存取 B．索引存取 C．顺序存取 D．散列存取3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。A. 必须是连续的 B. 部分地址必须是连续的C. 一定是不连续的 D. 连续或不连续都可以4. 在一个 阅读全文