数据结构
文章平均质量分 85
qq_1403034144
这个作者很懒,什么都没留下…
展开
-
C语言处理excel
1 写excel 是.csv 后缀,跳跃间隔符是 ‘\t’ FILE *fp ; fp = fopen("./test.csv","w") ; // 写 for (i=0 ; i<4 ; i++) fprintf(fp,"%c,%d,%d\n", chy[i], data[i], d2) ; fclose(fp);2 读指定位置读数,如倒序读数,从末尾向前读数!先看 代码!倒序读 最后一行的数据#include<bits/stdc++.h> #define原创 2020-05-22 09:30:45 · 3594 阅读 · 0 评论 -
数据结构9.2 - 文件(C)
1 文本文件 和 二进制文件的区别1.1 优缺点优点缺点文本方便人类读写跨平台输入输出要格式化,开销大二进制读写快人类读写不便不跨平台如,int 大小不一致1.2 数据存储不同例子:将数字 “123” 写进文件123(10) = 0111 1011(2)ASCII码‘1’ - 49(10) = 1001 0101(2)‘2’ - 50(10) = 1001 0110(2)‘3’ - 51(10) = 1001 0111(2)“123”存进二进制文原创 2020-05-14 15:26:04 · 146 阅读 · 0 评论 -
数据结构9.1.1 - 文件读写代码
目录1 顺序结构2 链式结构格式问题1 顺序结构#include<bits/stdc++.h> #define num 100#define max 10000 // 人数最大值 using namespace std;clock_t start, end;typedef struct Student{ char name[num]; int age; char sex[4];}Student;typedef struct{ Student *sqlist;原创 2020-05-12 20:56:35 · 1439 阅读 · 0 评论 -
数据结构9.1 - 文件基础(C)
来源:https://www.bilibili.com/video/BV1MJ411i7m3?t=21目录过程1 文件指针2 打开2.1 路径2.2 读写法(重点)2.2.1 出错注意3 字符读写约定3.0 知识点3.1 字符 读写文件3.2 字符串 读写文件关闭过程1 文件打开2 文件操作3 文件关闭1 文件指针FILE *名字; FILE *fp; // 文件指针2 打开...原创 2020-05-02 15:21:56 · 489 阅读 · 0 评论 -
数据结构7.1 - 排序 库函数 sort、qsort
1 写在前面:com函数 和 cmp函数 的函数列表形式对于 一维数组 不可改动!对于不同数据类型的数组,改动函数内部的数据类型即可com函数 的函数列表形式 对于结构体 要改动!cmp函数 的函数列表形式 对于结构体 仍不能改动!2 sort()2.1 一维数组排序:sort(数组名, 数组名 + 长度, com)com 控制 升序 和 降序可不写com,这时 默认升序sor...原创 2020-04-26 13:05:54 · 497 阅读 · 0 评论 -
数据结构7 排序
稳定:排序后相同关键字的相对位置不变不稳:快些选堆快 快速些 希尔选 简单选择堆 堆排序注意:对于简单选择排序有两种版本:1交换板、2插入板交换版 就是不稳的插入版 就是稳定的(简单想想即知)以下排序均默认升序1 直接插入思路:将每个元素插入已排好序的部分(前半部分)有 for 和 while 两种形式,本质一样代码第三行 cmp 控制升序 或降序#include...原创 2020-04-27 21:28:42 · 469 阅读 · 0 评论 -
数据结构5.1.1 - 线索二叉树 代码测试
目录1 代码2 运行结果2.1 前序线索二叉树2.2 中序线索二叉树2.3 后序线索二叉树1 代码#include<bits/stdc++.h> #define max 1000#define num 100using namespace std;typedef struct TBNode{ int data; //数据 int ltag, rtag; // 0,1; // ltag = 0, lchild指向孩子-左子树; ltag = 1, lchild指向前驱原创 2020-05-19 10:51:45 · 213 阅读 · 0 评论 -
数据结构5.1 - 树 基础
目录0前言1 基本概念1.1 基本概念1.2 存储结构1.2.1 顺序存储1.2.2 链式存储0前言树 是非线性结构线性 VS 非线性 参见:https://blog.csdn.net/qq_40893824/article/details/1050289281 基本概念1.1 基本概念术语解释结点数据元素 + 指针(可能不止2个)叶子结点终端结点它的子树为0非终端结点分支结点它的子树不为0------------------------------原创 2020-05-19 15:15:09 · 1396 阅读 · 0 评论 -
数据结构4.1 - 数组 基础
1. 数组基础一维、二维数组二维数组:行优先、列优先例题:二维数组A[6][10],每个数组元素占4个存储单元,按行优先,A[3][5]的存储地址是1000,求A[0][0]的存储地址?3*10 + 5 = 35(个存储单元)1000 - 35 * 4 = 8602. 矩阵压缩存储2.1 矩阵转置、相加、相乘2.2 特殊矩阵 和 稀疏矩阵特殊矩阵:对称阵 、 三角阵 、 对角...原创 2020-04-25 15:31:07 · 1319 阅读 · 0 评论 -
数据结构3.1 - 串 基础
1. 串1.1 定义串用数组表示串的长度 = 单个字符的个数数组的长度 = 串长 + 1,其中的1表示 ‘\0’空格也是单个字符多个空格组成的串 叫 ‘空格串’ ,不等于‘空串’逻辑上:串 是限定元素为字符的线性表操作上不同:串:针对串内的子串线性表:针对某一元素1.2 存储结构定长 与 变长:变长用的更广泛typedef struct //定长 { char ...原创 2020-05-17 11:19:05 · 510 阅读 · 0 评论 -
数据结构2.3 - 栈和队列 例题
声明:大部分内容来自 - 《2019天勤数据结构高分笔记》1. 两个顺序栈共享一个int存储区elem[0, … , maxSize - 1],设计算法,有入栈和出栈的功能。原创 2020-04-23 15:21:01 · 375 阅读 · 0 评论 -
数据结构2.2 - 栈和队列 应用
声明:大部分内容来自 - 《2019天勤数据结构高分笔记》1. 栈1.1 算术表达式中括号是否匹配1.2原创 2020-04-04 16:19:05 · 186 阅读 · 0 评论 -
数据结构2.1 - 栈和队列 基础
声明:大部分内容来自 - 《2019天勤数据结构高分笔记》1. 栈栈:只能在一端进行插入 和 删除的 线性表该端 叫 栈顶(由栈顶指针表示,可变),另一端 是 栈底(固定的)插入 叫 入栈,删除 叫 出栈特点:先进后出 或 后进先出存储结构分类:顺序栈 和 链式栈n个元素入栈顺序排列数 = 1n+1\frac {1} {n+1}n+11 C(n,2n)2. 队列队尾:可插入,进...原创 2020-04-02 10:08:30 · 264 阅读 · 0 评论 -
数据结构1.3 - 线性表 例题
声明:大部分内容来自 - 《2019天勤数据结构高分笔记》1. 顺序表用数组A[]表示,下标范围 0 - m+n-1,前m个元素递增,后n个元素递增,设计算法使整个数组有序。思路目标顺序表初始化、创建、遍历 + 有序化 + 判断有序化 + 遍历有序化:i = m , j = m+1t = 第m+1个元素值从第 j 个元素(下标为i)开始向前逐一比较,前一个元素值大于 t,则前一个元素...原创 2020-03-30 11:54:00 · 614 阅读 · 0 评论 -
数据结构1.2.1 - 双链表完整代码
#include<bits/stdc++.h>#define num 100using namespace std;typedef struct DLNode{ int data; struct DLNode *prior; struct DLNode *next;}*DLink,DLNode;void init(DLink &L) //初始化 ,有头结点...原创 2020-05-02 15:15:15 · 251 阅读 · 0 评论 -
数据结构1.2 - 线性表 应用
声明:大部分内容来自 - 《2019天勤数据结构高分笔记》1. 顺序表:1.1 初始化顺序表void init(sqlist &L) //初始化有个递增的顺序表,L要改变,所以用引用型 { L.length = 0;}1.2 查找(1) 查找位置int findElem(sqlist L,int x){ int length = L.length; int i;...原创 2020-03-22 19:11:40 · 687 阅读 · 0 评论 -
数据结构1.1 - 线性表 基础
声明:大部分内容来自 - 《2019天勤数据结构高分笔记》1. 线性结构:线性表栈队列数组串2. 线性表2.1 线性表:相同特征 元素 的有限序列(有序、无需均可)其长度为 元素个数n,n ≥ 0,n = 0 时 为空表2.2 线性表逻辑特征 / 逻辑关系:仅一个表头元素、仅一个表尾元素,表头无前驱、表尾无后继除了表头和表尾外的元素 仅一个前驱 和 一个后继3. 线性表存...原创 2020-03-22 17:07:38 · 410 阅读 · 0 评论 -
数据结构-单链表基本操作
实验二 线性链表实验目的:掌握线性表链式存储结构的定义方法;掌握单链表、循环链表、双向链表各种基本操作的实现方法。实验内容:实现单链表类型,为其设计演示系统展示其基本操作。实现要求:1)单链表带头结点,元素为整型,基本操作包括:初始化、创建、遍历、读取第i个元素、插入、删除、求长度、清空、销毁;2)主程序用于验证各基本操作的正确性;3)主程序以用户和计算机对话的方式执行,...原创 2019-03-30 19:18:53 · 1520 阅读 · 0 评论 -
数据结构-顺序表基本操作
实验一 顺序表实验目的:掌握线性表顺序存储结构的定义方法;掌握顺序表各种基本操作的实现方法;理解动态内存分配、回收的原理,掌握动态内存分配、回收的方法;学习多文件程序的组织、编译及运行方法。实验内容:使用顺序存储结构实现线性表类型,并为其设计演示系统展示其基本操作。实现要求:1)实现顺序表的基本操作,包括顺序表的初始化、销毁、插入、删除、求表长、读取第i个元素、清空、...原创 2019-03-30 11:48:26 · 1405 阅读 · 2 评论