zhupengqq的博客

线性表是数据结构中比较重要的一种逻辑结构，插入删除操作是线性表的基本操作，当进行这些操作时，不仅需要考虑插入、删除的位置是否合法性，仍然需要考虑‘满’与‘空’这两种状态，但是，由于栈和队列都是受限制的线性表，它们已经规定了进行插入、删除的位置，所以插入、删除时不需要再考虑位置的合法性，只需要考虑‘满’与‘空’。1 队列与栈的区别数据结构中，队列是只允许在一端进行删除（队头）另一端进行插入（队尾

二叉树是一种非线性结构，在之前实现的二叉树遍历中不管是递归还是非递归用二叉树作为存储结构时只能取到该结点的左孩子和右孩子，不能得到该结点的前驱和后继。为了保存这种在遍历中需要的信息，同时也为了充分利用结点中的空指针域，我们利用二叉树中指向左右子树的空指针来存放结点的前驱和后继.同时在有n个结点的二叉链表中必定存在n+1个空链域.     那仫问题来了如何充分的利用这些空链域来实现线索化呢？

线性结构的表示和实现--我的图书馆/* Name: linklist.h Copyright: Author: Date: 21-03-05 20:21 Description: */#ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDED#include "ds.h" //for Status,OK ..

C语言数据结构应用(图书借阅系统)/**************************************************** @title: 数据结构实验 @name: 线性表(顺序表)的应用--我的图书馆 @object: [实验目的] 应用线性表解决问题. 有若干图书,借出的书需要登记下来.

/* Name: sqlist.h Copyright: Author: Date: 21-03-05 20:21 Description: */#ifndef SQLIST_H_INCLUDED#define SQLIST_H_INCLUDED#include "ds.h" //for Status,OK ...#ifndef ElemType#defi

C++6.0（应用程序无法正常启动0xc0000142） 关于win10周年版更新后无法正常使用vc6.0问题的解决方法闲话不多说开始具体的步骤。第一步： 找到vc6.0图标 右击——》选择“属性”——》再选择 “打开文件所

简单选择排序设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果。参考答案是(12，18，24，27，35，26)但我觉得是(12，18，24，35，27，26)请问哪个答案才是对的？我个人觉得参考答案是错的，正确答案是(12，18，24，35，27，26)参考答案参考答案给的是：

哈希表查找不成功时的平均查找长度计算和查找成功时的ASL例如:  关键字集合         { 19, 01, 23, 14, 55, 68, 11, 82, 36 }设定哈希函数 H(key) = key MOD 11 ( 表长=11 )查找成功次数：    1      1    2     1    3    6     2    

http://chuansong.me/n/934546    让程序员抓狂的排序方法舞蹈教学

广义表（（a,b）,c,d）表头和表尾分别是什么？当广义表LS非空时，称第一个元素为LS的表头；称广义表LS中除去表头后其余元素组成的广义表为LS的表尾。例如，广义表(a, (b))的表头是单元素a，表尾是广义表((b))。　　根据广义表对表头和表尾的定义可知：对任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而其表尾一定是广义表。注意表尾的深度（即括号的

哈希表的处理冲突1. 开放定址法2. 链地址法将所有哈希地址相同的记录都链接在同一链表中。

树、森林和二叉树的转换树转换为二叉树: 树的先根序列对应二叉树的先序遍历 树的后根序列对应二叉树的中序遍历从树的二叉链表表示的定义可知，任何一棵和数对应的二叉树，其右子树必为空。都遵循这样一个规律：左孩子右兄弟（也就是说，在二叉树转换为树或者是森林的时候，左孩子是左孩子，右孩子是左孩子的兄弟）下面请IGN森林转换为二叉树（1）把每棵树转换为二

广义表的长度和广义表的深度广义表是对线性表的扩展——线性表存储的所有的数据都是原子的（一个数或者不可分割的结构），且所有的数据类型相同。而广义表是允许线性表容纳自身结构的数据结构。广义表定义：广义表是由n个元素组成的序列：LS = （a1，a2, ... an）;其中 ai是一个原子项或者是一个广义表。n是广义表的长度。若ai是广义表，则称为LS的子表。广义表表头和

七种排序算法总结（冒泡、插入、选择、希尔、归并、堆、快速）首先声明一下，本文只对七种排序算法做简单总结，并参照一些资料给出自己的代码实现，并没有对某种算法理论讲解，更详细的 了 解可以参考以下资料（本人参考）： 1、《 data structure and algorithm analysis in c 》2、《大话数据结构》 3、 http://blog.csdn

普里姆算法(Prim)和克鲁斯卡尔(Kruskal)算法  普里姆算法的基本思想:取图中任意一个顶点 v 作为生成树的根，之后往生成树上添加新的顶点 w。添加顶点w的条件为：w 和已在生成树上的顶点v 之间必定存在一条边，并且该边的权值在所有连通顶点 v 和 w 之间的边中取值最小。之后继续往生成树上添加顶点，直至生成树上含有 n-1 个顶点为止。最小生成树的构建：

折半查找判定数及平均查找长度折半查找的过程看，可用二叉树来描述，二叉树中的每个结点对应有序表中的一个记录，结点中的值为该记录在表中的位置。通常称这个描述折半查找二叉树的过程称为折半查找判定树。例如：长度为10的折半查找判定树的具体生成过程：都遵循这个规律，左孩子结点    （1）在长度为10的有序表中进行折半查找，不论查找哪个记录，都必须和中间记录进行比较，而中间记录为

数据结构二叉树的遍历（二）1、二叉树用二叉链表存储，编写算法采用先序遍历查找值为x的结点，找到返回其指针，否则返回NULL。status serch_x(BinTree t,TreeType x){ if(!t) return NULL; //查找失败 if(t->data==x){ return t;// 查找成功 else{ p=serche_x(p->lchil

二叉树的查找与遍历1、有n个结点的满二叉树，计算它的度为1的结点数目、叶子结点的数目。设度为1的结点数目为n1,叶子结点数目为n0,度为2的结点数目为n2,因该二叉树为满二叉树，所以度数为1的结点数目为0，然后根据n0=n2+1;又因为n=n0+n2;所以n=2n0-1;所以叶子结点数目为n0=2n0/2;2、已知完全二叉树的第7层上有10个叶子，则该二叉树至多有多少个结点

/**************************************************** @title: 数据结构实验 @name: 顺序查找和折半查找 @object: [实验目的] 实现顺序查找和折半查找， 对两种查找方法作比较 [实验提示] 1. 编写顺序查找和折半查找算法