数据结构与算法C语言
文章平均质量分 92
傲娇味的草莓
高中就读广东省前5的省重点高中
本科23年计算机专业刚毕业,拿到英国qs前100的硕士CS计算机offer
是gap year堆砌实习的留学生,24fall已拿悉尼大学(qs19)的CS(AI)硕士offer
展开
-
数据结构栈(顺序栈、链栈、插入push、删除pop)、队(循环队,链队、入队push,出队pop)知识点梳理
数据结构栈知识点梳理一 栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表不含任何元素的栈称为空栈允许插入和删除的一端成为栈顶(top),另一端称为栈底(bottom)具有LIFO(Last In First Out)结构栈元素具有线性关系,即前驱和后继,是特殊的线性表二 栈的插入、删除栈的插入操作—进栈(push)栈的删除操作—出栈(pop)三 栈的抽象数据类型ADT 栈(stack)Data 同线性表。元素具有相同的类型,相邻原创 2021-11-03 09:29:33 · 8141 阅读 · 1 评论 -
数据结构线性表超详细整理(存取、插入、删除/顺序存储结构/链式存储结构/静态链表/循环链表/双向链表)
3.1 线性表的定义定义:零个或者多个数据元素的有限序列第一个元素无前驱,最后一个元素无后继线性表元素的个数n(n>=0)定义为线性表的长度,n=0时为空表排列的必须是相同的数据类型在较复杂的线性表中,一个数据元素可以由若干个数据项组成元素之间的是一对一的关系3.2 线性表的抽象数据类型ADT 线性表(List)Data 每个元素的类型均为DataTypeOperation InitList(*L):初始化操作,建立一个空的线性表 ListEmpt原创 2021-10-26 15:08:29 · 3372 阅读 · 0 评论 -
数据结构与算法基本概念
数据结构和算法是程序员的必修课,也是基础课。学好数据结构很有必要,对于编程的思维和解决实际问题有很大的好处。最近重新翻看数据结构与算法的书,并把一些知识点整理出来,以加深自己的记忆和理解。首先要明确一点什么是算法?算法的速度并非指时间,而是操作数的增速。讨论算法的速度时,我们说的是随着输入的增加,其运行时间将以什么样的速度增加。一 数据结构绪论1.1 数据结构的起源什么是数据结构数据结构是一门研究非数值的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科1.2 数据结构基原创 2021-10-24 19:39:45 · 1626 阅读 · 0 评论