做一些笔记记录自己的学习过程 第一节课介绍了数据结构的基本概念,首先没有直接给出相关的定义而是通过思考如何在书架上摆放书籍这样一个简单的类比了解到数据的组织方式的重要性,并通过printN函数的循环实现和递归实现的差异来说明解决问题方法的效率跟空间的利用效率有关,计算多项式在某一个给定点处的值来说明解决问题方法的效率与算法的设计有关. void PrintN(int N){int i; for (i=1;i<=N;i++){ printf("%d\n",i);}return;}/…

第一讲 基本概念 1.1 什么是数据结构 图书摆放问题: 新书如何插入? 先定类别,再二分查找 怎么找到指定某本书? 二分查找 写程序实现一个函数PrintN 循环实现 void PrintN(int N) { int i; for (i = 1; i <= N; i++) { printf("%d\n", i); } return; } 递归实现 void PrintN(int N) { if (N) { PrintN(N - 1); printf("%d\n&quo…

线性表及其表现 第二章的内容是关于三种最基本的数据结构 结合<DDSA>第三章 表.栈和队列做一个总结 首先简单说明一下各个数据结构的特点: 数组:连续存储,遍历快且方便,长度固定,缺点是删除和添加数据需要移动(1,n)个数据,时间复杂度高 链表:离散存储,添加和删除方便,空间和时间消耗大,双向链表比单向的灵活,但是空间耗费也更大 Hash表:数据离散存储,利用hash 算法决定存储位置,遍历比较麻烦. 二叉树: 一般的查找遍历,有深度优先和广度优先两种,遍历分前序.中序.后序遍历,效率都差不…

数据结构入门第二课 目录 数据结构入门第二课 引子 多项式的表示 方法1 顺序结构表示多项式各项 方法2 顺序结构表示非零项 方法3 链表结构存储非零项 多项式问题的启示 线性表 线性表的抽象数据类型描述 线性表的顺序存储实现 主要操作的实现 初始化(建立空的顺序表) 查找 插入(第i个位置) 删除(第i个位置) 线性表的链式存储实现 主要操作的实现 求表长 查找 按序号查找(FindKth) 按值查找 插入 删除 广义表 多重链表 引子 多项式的表示 方法1 顺序结构表示多项式各项 数组各分量…

创建数据结构单链表的时候,突然碰到基础不牢固的问题,指针问题.就当复习指针了. 问题是如果三个指针a和b和r, b=a; b->next = r; 那么a->next会不会变? 然后写了一个小的cpp验证了一下. struct node{ int data; node *next; }; int main() { node *p = (node*)malloc(sizeof(node)); node *q = p; node *r = (node*)malloc(sizeof(node));…

邓公的数据结构一直好评如潮,可惜我如今才开始学习它.QAQ 昨天,<数据结构 (2020 春)>的讲义已经推到清华大学云盘上了.苦于 10 拼页的打印版不易在 PC 上阅读(手机上更是如此),而电子版又过于分散,因此制作了一份带索引的合并版本,现分享给大家:…

1.数据结构是数据在计算机中的组织方式,类比图书在图书馆中的存储,应该如何分类,如何在书架上存取. 2.抽象数据结构是对一类的数据的一种组织方式的通用(抽象)描述,包括类型的名称,数据对象集和操作集.数据对象集定义了是什么样类型的数据,操作集定义了数据的处理方式. 3.评价算法的优劣使用时间复杂度T(N)和空间复杂度S(n).前者体现了算法占用的时间,后者体现了算法占用的存储空间,都和数据的规模有关. 4.测试程序运行时间的一个传统方法. #include <time.h> //clock()…

队列(Queue): 满足先进先出(FIFO)的规则: 下面使用php实现一个简单的循环队列模型: 初始状态的队列,队列长度为0,队头和队尾的指针相同均位于队列的开始: 入队操作:队尾指针向后移动,长度加一: 出队操作:队头指针向后移动,长度减一: 循环队列特点:队列大小固定,队列所开辟的内存空间可循环使用,指针的移动是靠与queueSize取余运算移动: 下面的例子是利用数组实现队列存储,数组下标作为指针: <?php /** * Class Queue */ class Queue { /*…

栈(Stack)满足后进先出(LIFO)的原则: 下面利用php实现栈的相关操作: 本实例栈的基本操作: 入栈(push):向栈内压入一个元素,栈顶指针指向栈顶元素 出栈(pop): 从栈顶去除元素,栈顶指针向栈底移动: 判空(isEmpty):当栈顶指针恢复为初始指针状态即为空栈: 判满(isFull): 当栈顶等于容量减一则栈满: 使用php数组实现一个简单操作的栈: <?php /** * Created by PhpStorm. * User: gordon * Date: 2017/8…

// $url = "http://www.baidu.com/"; $url= "https://www.icourse163.org/web/j/courseBean.getCoursePanelListByFrontCategory.rpc?csrfKey=8259facdbcf54eebbb98ee0b438c10b2"; $UserAgent = 'Mozilla/5.0 (Windows NT 10.0; WOW64) AppleWebKit/537.3…