数据结构
文章平均质量分 73
Amo-wintercs
神的随波逐流~
展开
-
常见的链表面试题
常见的链表面试题 设计一个链表 typedef struct Node { int data; struct Node* next; }Node; typedef struct List { Node* head; //头指针 Node* tail; //尾指针 size_t size; //节点个数 }List; 1、链表逆序 (不是改变值,该指针,要求不适用额外空间) int reverse_list(List* list) { Node* tmp = NULL; Node* c原创 2021-03-14 17:33:18 · 259 阅读 · 0 评论 -
Data structure Week2.Day7
复习: 树型结构 1、树的基本概念 一种具有一对多关系的数据结构 有且仅有一个没有前趋的节点,被称为根节点 注意:树具有递归性 2、树的表示方式 倒悬树、嵌套法、凹凸法 3、树的专业术语 节点: 节点的度: 树的度(密度): 树的高度: 叶子节点: 双亲和孩子: 4、树的存储 顺序、链式、混合存储 双亲表示法:顺原创 2021-02-01 21:50:50 · 160 阅读 · 0 评论 -
Data structure Week1.Day6
树形结构 1、树的基本概念 是一种表示层次关系(一对多)的数据结构 有且仅有一个特定的节点、该节点没有前驱、被称为根节点 剩余的n个节点互不相交的子集、其中的每个子集也都是一棵树 注意:树型结构具有递归性(树中有树) 2、树的表示方法 倒悬树、嵌套发、凹凸发 3、树的专业术语 节点:组成树的基础元素、同时节点也可看做一棵树 节点的度:该节点子树的数量 树的度(树的密度):该树所有节点的数量 树的高度:树的层数 树的深度:树的最大层次数 节点的原创 2021-01-22 16:29:34 · 87 阅读 · 0 评论 -
Data structure Week1.Day4
4、双向链表 双向循环链表 节点:前趋指针 数据域 后继指针 数据项:头节点 节点数量 双向循环链表的优点: 1、从任何位置都可以遍历整个链表 2、已知节点位置可以选择从前到后还是从后到前,以此提高访问效率 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define TYPE int typedef struct Node { struct Node* pr原创 2021-01-20 20:29:59 · 73 阅读 · 0 评论 -
Data structure Week1.Day3
复习: 1、什么是数据结构? 专门研究数据关系和操作的学科,而非计算方法 数据结构+算法 = 程序 2、逻辑结构和物理结构 逻辑结构: 集合:除了同处于一个集合外数据元素之间没有任何关系 表:数据之间存在一对一的关系 树:数据之间存在一对多的关系 图:数据之间存在多对多的关系 物理结构:(存储结构) 顺序结构:数据直接存储在连续不间断的内存中,使用数据的相对位置来表示数据之间的关系 链式结构:数据时分散存储在内存的任何位置,数原创 2021-01-19 18:45:43 · 70 阅读 · 0 评论 -
Data structure Week1.Day2
功能受限的表结构: 对表结构加以限制、形成特殊的表结构 栈: 只有一个出入口的表结构、先进后出(FILO-first in later out) 顺序栈: 数据项:1、存储元素的内存首地址 2、栈的容量 3、栈顶的位置 运算:创建、销毁、栈空、入栈、出栈、栈顶值 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> #include<string.h> #define TYPE原创 2021-01-18 17:28:20 · 88 阅读 · 0 评论 -
Data structure Week1.Day1
数据结构: 一、数据结构的起源 1、数据结构的起源 1968年、美国高德纳教授,《计算机程序设计艺术》第一卷《基本算术》出版、开创了数据结构与算法的先河。 数据结构是一门研究数据之间关系的学科和操作的学科、而非是计算方法。 数据结构+算法=程序 沃斯凭借该观点获得了图灵将、应为这句话揭示了程序的本质 2、数据结构的基本概念 数据: 所有能够输入到计算机中的、能被程序处理的描述客观事物的符号 数据元素: 数据的基本单位、也叫做结点、记录 数据项: 有独立意义的数据的最小单位、也叫做域原创 2021-01-17 19:20:38 · 78 阅读 · 0 评论