数据结构与算法
文章平均质量分 90
数据结构与算法
特雷比西亚的王
Talk is cheap.Show me the code.
展开
-
数据结构与算法(三)栈
1、栈的介绍(1)栈(stack)是一个先入后出(FILO-First In Last Out)的有序列表(2)栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表,允许插入和删除的一端为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(bottom)(3)根据栈的定义可知,最先放入栈中的元素在栈底,最后放入的元素在栈顶,而删除元素正好相反,最后放入的元素最先删除,最先放入的元素最后删除(4)图解的方式说明入栈(push)和出栈(pop)2、栈的出栈和入栈(1原创 2021-12-14 19:43:26 · 504 阅读 · 0 评论 -
数据结构与算法(一)稀疏数组和队列
title: 数据结构与算法(一)稀疏数组和队列date: 2021-11-26 21:08:27tags: 数据结构与算法1、数据结构与算法的关系(1)数据(data)结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构,学好数据结构可以编写出更加漂亮的、更加有效率的代码(2)要学好数据结构就要多考虑如何将生活中遇到的问题,用程序去实现解决(3)程序 = 数据结构 + 算法(4)数据结构是算法的基础2、线性结构(1)线性结构作为最常用的数据结构,其特点是.原创 2021-11-28 21:02:16 · 821 阅读 · 0 评论 -
数据结构与算法(二)链表
1、链表介绍链表是有序的列表,它在内存中的存储结构如下:(1)链表是以结点的方式存储的,是链式存储(2)每个节点包含data域,next域:指向下一个节点(3)如图:链表的每一个节点不一定是连续存储的(4)链表分带头结点的链表和没有头结点的链表,根据实际的需求来确定单链表(带头结点)逻辑结构示意图如下:2、单链表的应用实例使用带head头的单向链表实现水浒传英雄排行榜管理,完成对英雄人物的增删改查操作(1)第一种方法在添加英雄时,直接添加到链表的尾部思路分析示意图:(2)第二种方原创 2021-12-13 21:20:00 · 578 阅读 · 0 评论