![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 53
permeation
这个作者很懒,什么都没留下…
展开
-
数据结构 栈的应用
P64 例题3.1 顺序栈解决问题: 在解决问题的过程中出现了一个子问题,凭借现有的条件不能解决它,需要记下,等待以后出现可以解决他的条件后返回来解决。 实际问题: 括号配对问题。 思路:有一个(入栈,有一个)出栈,这样进行配对。如果都执行完后,正好配对完成,那么无问题。 int match(char exp[],int n) { typedef struct { int stack[Max]; int top =-1; } for(i=0;i<n;++i) { if(exp[i]=’(’) {sta原创 2022-01-15 13:18:50 · 516 阅读 · 0 评论 -
数据结构 线性表(一)
(一)线性表基本概念 1.概念 相同特性数据元素的一个有限序列。 长度:序列中所含元素的个数。(大于等于0) 2.逻辑特性(同绪论) 3.存储结构 (1顺序表 线性表中所有元素按照逻辑顺序,依次存储到指定的存储位置开始的一块连续存储空间。 (2链表 包含元素信息和元素之间逻辑关系。 (3比较 顺序表:随机访问(根据随便一个可以找到任何一个)、连续存储空间、插入操作需要移动以后所有元素。 链表:不支持随机访问、空间存储率较低、支持存储空间的动态分配、插入操作改变指针。 分配方式: 顺序表存储空间一次性分配,链原创 2022-01-14 16:09:10 · 240 阅读 · 0 评论 -
数据结构 绪论
(一)数据类型 1.结构型:用户已有数据类型为原料制作的数据类型。 数组、结构体 typeA a[3]代表一个数组里面存放着三个结构体,类比二维数组。 2.指针型: int *a;&a; b=&a;a的地址存放于b中 3.结点构造: (1链表 typedef struct Node{ int data; struct Node *Next; }Node; (2二叉树 typedef struct node{ int data; struct node *lchild; struct node原创 2022-01-13 11:30:23 · 248 阅读 · 0 评论