数据结构, 需要考虑两个方面:1. 每个元素具体的存储方法 (java中是一个对象)2. 元素之间的关系如何实现存储 (java中也是一个对象)另外在java中, 已经可以把跟数据结构有关的一些方法写到一个类里了.线性表顺序表c语言: 借助数组实现#define INIT_SIZE 100;type...
转载
2014-06-12 21:41:00
101阅读
2评论
一、栈(stack)栈(stack)是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶
(top)。它是后进先出(LIFO)的。对栈的基本操作只有 push(进栈)和 pop(出栈)两种，
前者相当于插入，后者相当于删除最后的元素。
二、队列(queue)
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(re
推荐
原创
2022-06-17 14:07:26
1824阅读
点赞
2评论
当你开始学习编程，了解和掌握基础数据结构是至关重要的，因为它们是解决问题和管理数据的基础。本文将重点介绍Python中的五个基础数据结构：列表、元组、字典、集合和字符串，并使用示例代码进行详细说明。列表（List）
列表是一种有序、可变的数据结构，它允许你存储多个元素，这些元素可以是不同类型的数据。创建列表使用方括号 []，并在其中包含元素，元素之间用逗号 , 分隔。my_list = [1, 2
一、队列二、栈三、并查集四、Hash表五、堆
原创
2022-02-03 14:10:52
64阅读
逻辑结构和物理结构记录一下最近开始学习的数据结构与算法逻辑结构是指数据对象中数据元素之间的相互关系。集合结构集合结构中数据元素，除了都属于一个集合外，无其它关系线性结构数据元素之间是一对一的关系树形结构数据元素之间存在一对多的关系圆形结构数据元素存在多对多的关系物理结构数据的逻辑结构在计算机中的存储形式顺序存储结构字面意思，把数据元素存放在地址连续的存储单元中链式存储结构数据元素将存放在任意位置，
原创
2023-07-30 15:04:20
92阅读
排序相关的基本概念快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法。基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。内排序:在排序期间数据对象全部放在内存中的排序外排序:排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内外存中移动排序.桶排序:适合max很小的情况 1.建议一堆bucket...
原创
2021-06-11 21:13:46
232阅读
第一章 概述(1)什么是数据结构和算法 数据结构是对内存或者是磁盘上数据的一种安排有序，折半查找快。插入，删除效率低，大
原创
2022-08-26 14:40:07
140阅读
一. 概述 1. 理解 1.1 数据结构与算法的关系 数据结构是一门研究组织数据方式的学科，有了编程语言也就有了数据结构。 程序 = 数据结构 + 算法 数据结构是算法的基础 1.2 线性结构和非线性结构 线性结构 作为最常用的数据结构，特点是数据元素之间存在一对一的线性关系。 包含两种不同的存储结 ...
转载
2021-10-10 18:42:00
126阅读
2评论
1.数组动态扩缩容数组的实现package mainimport ( "bytes" "fmt")type Array struct { data []interface{} size int}func New(capacity int) *Array { return &Array{ data: make([]interface{}, capa
原创
2022-08-24 16:05:39
381阅读
单链表class Node { int val; Node next; Node(int val) { this.val = val; }}
原创
2021-08-24 14:41:13
186阅读
1.数据结构概述数据结构（Data Structure是一门和计算机硬件与软件都密切相关的学科，它的研究重点是在计算机的程序设计领域中探讨如何在计算机中组织和存储数据并进行高效率的运用，涉及的内容包含：数据的逻辑关系、数据的存储结构、排序算法（Algorithm）、查找（或搜索）等。2.数据结构与算法的理解程序能否快速而高效地完成预定的任务，取决于是否选对了数据结构，而程序是否能清楚而正确地把问题解决，则取决于算法。所以大家认为：“Algorithms + Data Structures = P
转载
2021-10-25 09:49:28
160阅读
计算机是如何存储数据的？
原创
2021-10-22 14:19:05
44阅读
数据结构：数组：一种线性数据结构，可以存储一组相同类型的元素。Java中数组是固定长度的，可以使用下标访问数组中的元素。链表：一种线性数据结构，由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。Java中可以使用LinkedList实现单向链表，或者使用自定义类实现双向链表。栈：一种后进先出（LIFO）的数据结构，可以使用数组或链表实现。Java中可以使用Stack类实现栈。队
转载
2023-05-26 16:00:41
73阅读
前言python中基础的数据结构，如果不经常使用，很容易忘记，本文带你复习python中数据结构的所有基本操作一. Python数据类型1. 数字类型 int > 1, 0
2. 字符串类型 string > '', " ", "hello world"
3. 列表 list > [], [1, 2, 3], [1, 2, [2, 3]]
4. 元组 tuple >
转载
2023-08-30 16:15:35
54阅读
js中的数据结构1、列表 待办事项列表、购物清单、最佳十名榜单等等。 适用： 1）数据结构较为简单， 2）不需要在一个长序列中查找元素，或者对其进行排序2、栈 一摞盘子 ----- 添加删除只能从最上面。 特点：栈被称为一种后入先出的数据结构。是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样的操作很快。 适
转载
2023-06-07 13:58:35
52阅读
数据结构与算法（基础数据结构-数组）1.数组的定义所谓数组，是有序的元素序列。 若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组。int 的数组你就不能存float 也不能存double数组是用于储存多个相同类型数据的集合。通常用Array表示，也称
原创
2022-01-13 14:45:19
350阅读
一、javascript基础 1.javascript的数据类型有：数字、字符串、函数、对象、undefined、null和数组、日期、正则表达式。 2.变量作用域：本地变量和全局变量。在一个函数里，变量没有使用var 关键字，则是申明或者引用了全局变量。 3.转换为布尔值为假值的有 |undefined| |-null-| | +0，-0，NaN | "" 空字符串 4.创建对象两种方式：构造函
转载
2023-07-22 15:39:15
66阅读
1. 列表简单数据类型整型<class ‘int’>浮点型<class ‘float’>布尔型<class ‘bool’>容器数据类型列表<class ‘list’>元组<class ‘tuple’>字典<class ‘dict’>集合<class ‘set’>字符串<class ‘str’>1.1 列
栈的特点先进后出JS中使用数组模拟栈// 栈——数据结构// 在JS中使用数组来模拟栈const stack = [];// 入栈使用pushstack.push(1); // 1比2先入栈stack.push(2);// 出栈使用pop()const item1 = stack.pop();const item2 = stack.pop();...
原创
2021-12-16 17:09:11
205阅读
