- 博客(9)
- 收藏
- 关注
原创 【郝斌老师数据结构学习笔记 day 8】
前言数据结构的学习笔记,记录第八天一、什么是队列定义:一种可以实现 “先进先出” 的存储结构二、队列的分类分类: 链式队列 ------ 用链表实现 静态队列 ------ 用数组实现 静态队列通常都必须是循环队列循环队列的讲解:1.静态队列为什么必须是循环队列 2.循环队列需要几个参数来确定 需要两个参数来确定:front rea...
2022-05-16 19:04:57
302
原创 【郝斌老师数据结构学习笔记 day 7】
目录前言一、栈的定义二、栈的分类三、栈的一些算法总结前言数据结构的学习笔记,记录第七天一、栈的定义定义:一种可以实现 “先进后出” 的存储结构 栈类似于箱子二、栈的分类分类: 静态栈 动态栈三、栈的一些算法算法: 栈的初始化出栈入栈 清空栈中全部元素 判断栈是否为空 遍历栈...
2022-05-13 19:52:55
288
原创 【郝斌老师数据结构学习笔记 day 6】
目录前言一、算法二、几种常见 存储结构浅析三、非循环单链表算法演示合集总结前言数据结构的学习笔记,记录第六天一、算法算法: 狭义:算法和数据的存储方式密切相关 广义:算法和数据的存储方式无关 这就是泛型思想二、几种常见 存储结构浅析线性:连续存储【数组】 优点:存取速度很快 缺点:事先必须知道数组长度 插入...
2022-05-12 22:43:30
245
原创 【郝斌老师数据结构学习笔记 day 4】
目录前言一、链表的定义二、确定一个链表需要几个参数三、链表的分类总结前言数据结构的学习笔记,记录第四天一、链表的定义离散存储【链表】 定义:n个结点离散分配 彼此通过指针相连 每个结点只有一个前驱结点,每个结点只有一个后续结点 首结点没有前驱结点,尾结点没有后续结点 专业术语: ...
2022-05-10 18:20:16
181
原创 【郝斌老师数据结构学习笔记 day 3】
目录前言一、连续存储数组的算法演示二、typedef 的用法总结前言数据结构的学习笔记,记录第三天一、连续存储数组的算法演示线性结构【把所有的结点用一根直线穿起来】连续存储【数组】 什么叫数组: 元素类型相同,大小相等(有关数组的一些算法代码展示如下:)/* 连续存储数组的算法演示*/#include <stdio.h>#include <stdlib.h> //包含了...
2022-05-09 21:14:33
400
原创 【郝斌老师数据结构学习笔记 day 2】
目录前言数据结构的学习笔记,记录第二天一、预备知识_结构体的使用概述为什么会出现结构体: 为了表示一些复杂的数据,而普通的基本类型变量无法满足要求什么叫结构体: 结构体是用户根据实际需要自己定义的复合数据类型如何使用结构体: 两种方式:struct Student st = {1000,"zhangsan",20};struct Student *pst...
2022-05-07 18:51:05
193
原创 PTA 7-19 计算天数(15分)
本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”(即“年/月/日”)给出日期。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1:61输入样例2:2000/03/02输出样例2:62解题思路:基本想法:题目要求我们返回多少天,所有就是计算一下输入的月
2022-05-07 00:17:36
1680
原创 【郝斌老师数据结构学习笔记 day 1】
文章目录 目录 前言 一、什么叫做数据结构 二、衡量算法的标准 三、数据结构的特点 四、预备知识 _指针 总结 前言数据结构的学习笔记,记录第一天一、什么叫做数据结构定义:我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存 储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元 素,对所有元素进行排序)而执行的操作,这个相应的操作也叫算法数据结构...
2022-05-06 21:51:18
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅