- 博客(3)
- 收藏
- 关注
原创 大话数据结构学习————第四章
大话数据结构第四章学习1.栈(stack)的基本定义与进出栈栈的基本性质:1)栈是限定仅在表尾进行插入和删除的线性表我们将允许插入的一段称为栈顶(top),另一端称为栈尾(bottom),不含任何数据元素的栈称为空栈。2)栈的插入称为入栈,删除称为出栈。其操作性质是后进先出,使用头插法。进栈出栈的实现:#include <stdio.h>#include <stdlib.h> typedef struct A { int number; struct
2021-04-23 20:09:03 175
原创 大话数据结构学习-------第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 141
原创 大话数据结构学习——第一章
数据结构第一章1.一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小单位2.数据对象是性质相同的数据元素的集合,是数据的子集(数据元素通常具有相同性质,在不产生混淆的情况下,我们都将数据对象简称为数据)3.数据结构:是相互之间存在一种或多种特定关系的数据元素的集合4.逻辑结构:指数据对象中数据元素之间的相互关系 (1)集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。 (2)线性结构:一对一关系。 (3)树形结构:一对多的层次关系。 (4)图形结构:多对多
2021-03-24 18:46:39 119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人