weixin_45217677的博客

定义每个结点最多有两个子树特殊的二叉树满二叉树除叶子结点外，其余所有的结点的度均为2（叶子结点度为0）有h层（树的高度为h)，结点个数有2^h - 1个若从上到下，从左向右依次对满二叉树的结点进行标号，那么结点 i 的左孩子编号为 2i ，右孩子的标号为 2i+1（前提是存在左，右孩子），双亲结点编号为 [ i/2] （取整）...

定义线性表采用链式存储叫单链表（每个结点只有一个指针）特点每个结点既存放元素自身信息，又存放指向下一个元素的指针逻辑上相邻的元素，在物理位置上不一定相邻便于插入删除元素非随机存取（不能直接找到目标结点）需要表头遍历常考点1.插入操作在a和c之间插入一个b(p指向a，s指向b)s->next = p->nextp->next = s2.删除操作删除a和c之间的b(p指向a，q指向b)q = p->next (让q指向S）p->next = q

定义线性表采用顺序存储叫顺序表特点用地址连续的存储单元依次存储数据元素逻辑上相邻的元素在物理位置上也相邻能够实现随机访问（知道首地址和目标元素序号就可以在O(1)时间内找到目标元素）存储密度高缺点是进行插入删除操作时需要移动大量元素。拓展容量不方便基本操作的时间复杂度1.插入操作最好情况（在表尾插入），时间复杂度为O(1)最坏情况（在表头插入），时间复杂度为O(n)平均情况，时间复杂度为O(n)2.删除操作最好情况（删除表尾元素），时间复杂度为O(1)最坏情况（删除表头元素），

数据数据是由数据对象构成，数据对象包括若干数据元素，数据元素又是由数据项构成。因此数据项是数据元素不可分割的最小单位，是数据元素的数据内容。关键字在c语言中，关键字包括int，float等等，而数据项为“int age”，因此关键字是指数据项的类型。逻辑结构常见的逻辑结构包括线性表，广义表，串，数组，二叉树，集合，图等算法的设计依赖于逻辑结构物理结构（存储结构）顺序表，链表，索引表，循环队列，循环链表等算法的实现依赖于物理结构时间复杂度O(1)<O(log2n)<O(n)

数据结构之简单选择排序及代码实现1.基本思想先在n个数据元素中选择出一个最小的数据元素和第一个数据元素交换，再在剩下的n-1个元素中选择最小的和第二个数据元素交换等等2.代码实现//author:seanyuan//contact:1845180975@qq.com#include<stdio.h>//简单选择排序void selectSort(int a[],int n)//嵌套循环，时间复杂度为O(n²){ int i,j; int temp;//用于交换 for(

《数据结构》之单链表基本操作及C实现单链表中，每个结点既要存放数据元素，也要存放下一个数据的地址（指针）结点类型描述typedef struct LNode{ ElemType data; struct LNode next;}LNode,*LinkList;单链表(带头结点）的基本操作1.创建单链表LinkList CreateList(LinkLi...

一.引入队列的顺序实现指内存中分配一片连续的存储单元用来存放数据，再设两个指针：队头指针front指向队头元素，队尾指针rear指向队尾元素或者队尾元素的下一个位置此处采用指向队尾元素下一个位置为例。如图：队列的存储类型可如此描述：#define MAXSIZE 10typedef struct{ elemType data[MAXSIZE];//存放队列元素 ...

一.串（string)是有零个或n个字符组成的有限序列，如：S=‘advj4_ ekf oskdl’其中S为串名，单引号引起来的是串的值，可以由字母，数字或其他字符串组成，字符的个数称为串的长度，长度为0的串为空串，字符在串中的序号（从1开始）称为字符的位置，串中任意个连续的字符组成的序列称为子串，包含子串的串称为主串，子串中第一个字符在主串中的位置称为子串的位置，下面讲述如何从主串中...