![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
逊谦浮光
这个作者很懒,什么都没留下…
展开
-
大话数据结构学习————第四章
大话数据结构第四章学习 1.栈(stack)的基本定义与进出栈 栈的基本性质: 1)栈是限定仅在表尾进行插入和删除的线性表 我们将允许插入的一段称为栈顶(top),另一端称为栈尾(bottom),不含任何数据元素的栈称为空栈。 2)栈的插入称为入栈,删除称为出栈。其操作性质是后进先出,使用头插法。 进栈出栈的实现: #include <stdio.h> #include <stdlib.h> typedef struct A { int number; struct原创 2021-04-23 20:09:03 · 194 阅读 · 0 评论 -
大话数据结构学习-------第2-3章
大话数据结构学习-------第2-3章 第二章 函数的渐进增长性 例: 算法A:2n+3 算法B:3n+1 当n=1时A不如B,n=2时两者效率相同,n>2时A就优于B了。 给定两个函数f(n)和g(n),如果存在一个整数N。对于所有n>N时f(n)总>g(n),那么f(n)渐进增长性快于g(n)。 算法的时间复杂度 1.时间复杂度为n: for(i=0原创 2021-04-20 23:24:07 · 160 阅读 · 0 评论 -
大话数据结构学习——第一章
数据结构第一章 1.一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小单位 2.数据对象是性质相同的数据元素的集合,是数据的子集(数据元素通常具有相同性质,在不产生混淆的情况下,我们都将数据对象简称为数据) 3.数据结构:是相互之间存在一种或多种特定关系的数据元素的集合 4.逻辑结构:指数据对象中数据元素之间的相互关系 (1)集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。 (2)线性结构:一对一关系。 (3)树形结构:一对多的层次关系。 (4)图形结构:多对多原创 2021-03-24 18:46:39 · 143 阅读 · 0 评论