数据结构
数据结构
Asteroid 325
专注自己和专注自己热爱的事。Cross my fingers for me.
展开
-
数据结构--summary[查找】
第九章 查找1、画出由下列元素[22,32,18,2,8,23,67,16]构造的二叉排序树。2、已知一个有序表 ( 15, 26, 34, 39, 45, 56, 58, 63, 74, 76, 83, 94 ) 顺序存储于一维数组a[12]中,根据折半搜索过程填写成功搜索下表中所给元素34, 56, 58, 63, 94时的比较次数。元素值比较次数根据算法,对于34,第一次查找...原创 2020-01-09 10:06:59 · 667 阅读 · 0 评论 -
数据结构-串
串串(string):是有0个或多个字符组成的有限序列,一般记为s=‘a1a2----an’ (n>0)s是串的名用单引号括起来的是串的值ai可以使字母,数字,或其他字符串中字符的数目叫做:串的长度零个字符的串称为空串,长度为0串中任意个连续的字符组成的子序列称为该串的子串(模式串)包含子串的串相应的称为主串通常称字符在序列中的序号为该字符在串中的位置(1-n)两个串相等...原创 2020-01-04 23:33:50 · 344 阅读 · 0 评论 -
数据结构--栈,队列【2】
栈算法二:括号匹配#include<stdio.h>#include<stdlib.h>#include<string.h>#define maxsize 100typedef int status;typedef char elemtype;typedef struct{ elemtype *top; elemtype *base...原创 2020-01-03 23:42:23 · 89 阅读 · 0 评论 -
数据结构---1绪论
1.11.数据:所有输入到计算机中被计算机程序处理的符号总称2.数据元素:数据的基本单位3.数据对象:性质相同的数据元素的集合4.数据结构:是相互之间存在一种或多种特定关系的数据元素的集合.数据+之间关系【为结构】5.存储结构【物理结构】:数据结构在计算机中的表示6数据类型:一个值的集合和定义在这个值集上的一组操作的总称7.抽象数据类型:一个数学模型以及定义在该模型上的一组操作【仅...原创 2019-12-25 17:29:48 · 300 阅读 · 1 评论 -
数据结构--树【3】
1.假设二叉树采用二叉链表存储结构,试设计一个算法将其左右子树进行互换。#include<stdio.h>#include<stdlib.h>typedef struct Bitnode{ char data; struct Bitnode *lchild,*rchild;}Bitnode,*Bitree;void create(Bitree &...原创 2019-12-13 23:46:14 · 148 阅读 · 0 评论 -
数据结构--树【3】
#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct{ unsigned int weight; unsigned int parent,lchild,rchild;}HTNode,*HuffmanTree;typedef char **HuffmanCo...原创 2019-12-04 11:44:46 · 117 阅读 · 0 评论 -
数据结构--树【2】
非递归遍历#include<stdio.h>#include<stdlib.h>#define maxsize 100typedef struct Bitnode{ char data; Bitnode *lchild,*rchild;}Bitnode,*Bitree;typedef struct{ Bitree *base; ...原创 2019-12-03 16:45:57 · 98 阅读 · 0 评论 -
数据结构--树【1】
#include<stdio.h>#include<stdlib.h>typedef struct Bitnode{ char data; struct Bitnode *lchild,*rchild;}Bitnode,*Bitree;原创 2019-11-17 11:53:03 · 470 阅读 · 0 评论 -
数据结构-栈【1】
#include<stdio.h>#include<stdlib.h>#define m 100typedef struct stack{ int *base; int *top; int stacksize; }原创 2019-10-18 11:22:37 · 1429 阅读 · 0 评论 -
数据结构--sumary2-结构体,-c语言
结构体:eg.把{int sid;char name[200];int age;}他们组合起来动态内存的分配与释放1.为了表示一些复杂的数据,而普通的基本类型无法满足要求2.结构体是用户根据实际需要自己定义的复合数据类型#include<stdio.h>#include<string.h>struct student{ int sid; char ...原创 2019-09-27 22:48:06 · 244 阅读 · 0 评论 -
数据结构--summary--c语言版
数据结构=个体+个体关系算法=对存储数据的操作算法:解题的方法和步骤衡量算法的标准:1.时间复杂度(大概程序要执行的次数,而非执行的时间)2.空间复杂度(算法执行过程中大概所占用的最大内存)3.难易程度4.健壮性指针:地址地址:内存单元的编号指针变量:存放内存单元地址的变量指针的本质是一个操作受限的非负整数 int *p; //p是个变量名字,int * 表示该变量p只能...原创 2019-09-26 22:17:40 · 398 阅读 · 0 评论