随笔分类 -  数据结构

顺序存储结构php实现
摘要：<?php // php实现顺序存储 $arr = [1,3]; ListInsert($arr, 2, 6); var_dump($arr); $e = GetElem($arr, 2); var_dump($e); // 顺序存储结构的插入 function ListInsert(Array & 阅读全文
posted @ 2020-08-29 16:38 cl94 阅读(208) 评论(0) 推荐(0)
二叉树定义
摘要：树的定义 树(Tree)是n(n>=0)个结点的有限集 若 n=0,称为空树 若 n>0,则它满足如下两个条件 1：有且仅有一个特定的称为根(Root)的结点 2：其余结点可分为m(m>=0)个互不相交的有限集T1,T2,...,Tm, 其中每个集合本身又是一棵树，并称为根的 子树(SubTree) 阅读全文
posted @ 2020-02-05 19:24 cl94 阅读(357) 评论(0) 推荐(0)
c数据结构 -- 栈与队列
摘要：栈和队列 ·栈和队列是两种常用的、重要的数据结构 ·栈和队列是限定插入和删除只能在表的“端点”进行的线性表 栈 只能在队尾插入，只能在队尾删除 -- 后进后出 表尾称为栈顶；表头称为栈底 插入元素到栈顶（即表尾）的操作，称为入栈 从栈顶删除最后一个元素的操作，称为出栈 注意：函数调用的流程就是入栈和 阅读全文
posted @ 2020-01-31 11:32 cl94 阅读(225) 评论(0) 推荐(0)
c数据结构 -- 线性表之 复杂的链式存储结构
摘要：复杂的链式存储结构 循环链表 定义：是一种头尾相接的链表（即表中最后一个结点的指针域指向头结点，整个链表形成一个环） 优点：从表中任一节点出发均可找到表中其他结点 注意：涉及遍历操作时，终止条件是判断 p->next == L? 双向链表 定义：在单链表的每个结点离再增加一个指向直接前驱的指针域 p 阅读全文
posted @ 2020-01-30 17:58 cl94 阅读(234) 评论(0) 推荐(0)
c数据结构 -- 线性表之 顺序存储结构 于 链式存储结构 （单链表）
摘要：线性表 定义：线性表是具有相同特性的数据元素的一个有限序列 类型： 1：顺序存储结构 定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构 算法： #include <stdio.h> #define LIST_INIT_SIZE 100 #define ERROR 0 #define 阅读全文
posted @ 2020-01-30 09:19 cl94 阅读(369) 评论(0) 推荐(0)
c数据结构 绪论
摘要：四种逻辑结构：1：集合结构 结构中的数据元素除了同属于同一个集合的关系外，无任何其他关系2：线性结构 结构中的数据元素之间存在着一对一的线性关系3：树形结构 结构中的数据元素之间存在着一对多的层次关系4：图状结构或网状结构 结构中的数据元素之间存在着多对多的任意关系 存储结构：1：顺序存储结构 用一 阅读全文
posted @ 2020-01-27 23:33 cl94 阅读(128) 评论(0) 推荐(0)