数据结构
wangxiaokunNO1
这个作者很懒,什么都没留下…
展开
-
数据库的索引简介
文章目录1 什么是索引2 为什么用索引 索引结构的优缺点3 索引的使用索引的类型(1) 字段和索引的关系(2)键和索引的关系(3)对索引的操作 1)创建索引 2)查看索引 3)删除索引 4)修改已有索引4 索引的数据结构(1)B树(2)B+树(3)B+树相对于B树的优点5 参考文献及拓展阅读1 什么是索原创 2020-08-12 11:47:29 · 482 阅读 · 0 评论 -
数据结构之线性表(1-3)——单链表(不带头节点)的基本操作
1 结构定义typedef struct LNode *PtrToLNode;struct LNode {ElementType Data;PtrToLNode Next;};typedef PtrToLNode Position;typedef PtrToLNode List;2 函数接口Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete原创 2020-07-08 10:40:20 · 720 阅读 · 0 评论 -
数据结构之栈(1-2)——在一个数组中实现两个堆栈
目录1 题目要求2 样例3 分析4 代码5 总结1 题目要求本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结构定义如下:typedef int Position;struct SNode {原创 2020-07-04 11:30:18 · 839 阅读 · 0 评论 -
c语言的free函数与内存空间释放
目录1 free() 使用前free前程序做了什么2 free 的作用free对内存做了什么free对指针做了什么3 free后怎样做4 Q&A1 free() 使用前free前程序做了什么程序一定进行了内存空间的动态分配,如使用了malloc() 函数等。malloc函数开辟指定大小的内存空间,并返回指向这段空间的起始地址的指针。2 free 的作用free对内存做了什么Deallocates the space previously allocated by malloc(), c原创 2020-06-17 11:30:38 · 13813 阅读 · 3 评论 -
数据结构之栈(2-1)应用:括号匹配
目录1 问题描述2 分析3 代码4 总结1 问题描述编写一个算法,判断键盘输入的表达式是否配对。(假设括号只包含“(” “)” 。2 分析(1)所谓括号配对,就是左括号的个数等于右括号的个数,且每一对括号都是左括号在左边,右括号在右边。一对括号都没出现,也看作匹配。(2)输入的字符串中,可能包含”(”,“)”(也可能没有),数字,及其他符号。(3)每当扫描字符串元素中出现 “)”,需要进行括号匹配检查。检查方式为——看最近出现的"(",而用什么保存 “(”呢? 栈是选择之一。那栈的原创 2020-05-20 22:54:37 · 400 阅读 · 0 评论 -
数据结构之栈(1)基本操作
这里写自定义目录标题1 逻辑结构和存储结构逻辑结构存储结构2 结构体定义基本运算代码欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入1 逻辑结构和存储结构逻辑结构栈的逻辑结构属于线性表,不原创 2020-05-19 23:32:49 · 970 阅读 · 0 评论 -
数据结构之线性表(1-2)——单链表(带头节点)的基本操作
1 结构体定义2 动作3 代码//指向第一个节点的指针叫头指针//头节点是方便操作而设定的节点,其data变量一般不设置值。但也有可能存储哨兵或者链表的长度#include<stdio.h>#include<stdlib.h>//定义data成员的类型typedef int ElementType;//定义单链表节点类型typedef struct LN...原创 2020-07-08 10:06:05 · 409 阅读 · 0 评论