一、列表1.列表的创建列表是有序集合,没有固定大小,能够保存任意数量任意类型的 Python 对象,语法为 [元素1, 元素2, ..., 元素n]。关键点是 “ 中括号 [ ]”和 “逗号 ,”中括号 把所有元素绑在一起逗号 将每个元素一一分开利用range()创建列表利用推导式创建列表注意:由于list的元素可以是任何对象,因此列表中所保存的是对象的指针。即使保存一个简单的
转载
2023-10-03 08:25:08
79阅读
图的简介 图(Graph)结构是一种非线性的数据结构,图在实际生活中有很多例子,比如交通运输网,地铁网络,社交网络,计算机中的状态执行(自动机)等等都可以抽象成图结构。图结构比树结构复杂的非线性结构。图结构构成 1.顶点(vertex):图中的数据元素,如图一。2.边(edge):图中连接这些顶点的线,如图一。
原创
2022-08-31 23:38:59
328阅读
学习任何语言,第一步就是学习该门语言的基本数据结构,然后在此基础上进行扩展。java的基本数据类型有 int, byte, short, long, float, double, boolean, char,使用类型声明变量然后进行赋值,这个跟c类似, 基本数据类型就是CPU可以直接运算的类型。public class HelloWorld {
public static void mai
转载
2023-08-09 12:43:35
41阅读
阅读本文大约需要2分钟数据结构的基本概念01数据:数据时描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。数据元素:数据元素是组成数据的基本单位,是数据集合的个体,在计算机中通常作为一个整体进行考虑和处理。例如:一个记录就是一个数据元素。数据的抽象:各种表、队列、栈、树、图、窗口、管理器等复杂的抽象数据类型。数据对象:数据对象是性质相同的数据元素的集合,是数据的一个子集。数据构成:①
原创
2021-01-22 16:36:20
692阅读
一、引言数据结构在Java中,占据相当中要的部分,数据结构的选型影响着整个系统的性能。下面我们来快速对于比较重点的Java数据结构做一个总结。java数据结构主要分为Collection和map两个主要结构(接口只提供方法,并不提供实现),而程序中最终使用的数据结构是继承自这些接口的数据结构类。如图所示:--Collection:1、查询:便利Collection中的每一个元素,不论collect
转载
2023-08-14 18:07:51
35阅读
众所周知, 数据结构分为以下四个方面 :1. 集合 ( 结点之间没什么联系, 不需要总结 )2. 线性 ( 一条直线 )3. 树状 ( 类似家谱 )4. 图 ( 难, 暂时先不总结 )数据结构的定义: 分为结点的定义和结点之间关系的定义.线性结构- 顺序表typedef struct { int elem[100]; int length; // 这里的lenth是指当前分配的长度} SqList;由以上结构可以看出, 结点的值存储在 elem 中,而结点之间的关系就是数组隐含, 所以不需要另外在定义关系.- 单链表typedef struct LNode{ int elem; struct
转载
2013-03-20 08:38:00
159阅读
2评论
值的集合:(1)0:表示接地或是假(2)1:表示接高电位或是真(3)x:表示未知状态,0,1,z,信号类型的默认值(4)z:高阻态,一般在总线时出现(5)integer:整数类型(6)real:实数类型(7)string:字符串型基数的表示方法:[size]'[s]basevaluebase可为:d,o,h,b关于位数不够的问题:(1)为无符号数时:左侧填充0(2)为有符号数时:左侧填充符
原创
2018-07-03 13:41:58
504阅读
基本介绍算法 在计算机领域里,算法是一系列程序指令,用于处理特定的运算和逻辑问题。 衡量算法优劣的主要标准是时间复杂度和空间复杂度。数据结构 数据结构是数据的组织、管理和存储格式,其使用目的是为了高效地访问和修改数据。 数据结构包含数组、链表这样的线性数据结构,也包含树、图这样的复杂数据结构。 时间复杂度 时间复杂度是对一个算法运行时间长短的量度,用大O表示
转载
2021-01-22 21:52:55
394阅读
2评论
STACK-EMPTY(S) if S.top == 0 return TRUE else return FALSE PUSH(S,x) S.top = S.top + 1 S[S.top] = x POP(S) if STACK-EMPTY(S) error "underflow" else S.top = S.top -1 return S[S.top+1
原创
2021-08-11 10:00:14
139阅读
树的基本操作有创建,插入,删除,以及各种遍历的应用,如:利用后序遍历求高度,利用前序遍历求层数的结点基本算法思路:创建二叉树函数参数必须接受二级指针!如果使用同级指针,无法返回创建后的结果,利用递归malloc函数完成创建 插入(检索树):根据检索树特性,在插入必须判断根节点左右两边的值来完成插入 删除:如果删除的是节点是叶结点,直接free。如果有一个子树,将其父节点
转载
2023-05-26 15:38:21
88阅读
模板(template)通用数据类 模版函数 通用函数 2. 类模版 通用数据类型 模版函数 通用函数
几个形式上完全相同的函数,只有 参数类型和返回
转载
2024-04-28 22:25:28
37阅读
数据结构:通俗点说,就是储存大量数据的容器。这里主要介绍Python的4种基本数据结构:列表、字典、元组、集合。格式如下:列表:list = [val1,val2,val3,val4],用中括号;字典:dict = {key1:val1,key2:val2},大括号,且每个元素是带有冒号的key与val的对应关系组;元组:tuple = (val1,val2,val3,val4),小括号;集合:s
转载
2023-12-30 22:26:26
30阅读
数据结构——栈的基本操作
/*
对栈实现初始化,插入栈顶元素,删除栈顶元素,遍历栈,清空栈等基本操作
*/
1 #include <stdio.h> 2 #include <malloc.h> 3 #include <stdlib.h> 4 5 #define true 1
转载
2012-07-09 21:14:58
499阅读
#include#include#include#include#define OK 1#define ERROR 0#define OVERFLOW -2//定义String为结构类型typedef struct{ char*s; intsize; }String; //字符串初始化并输出int InitStri
原创
2023-03-03 00:10:11
106阅读
#include#include#include#include#define OK 1#define ERROR 0 //表结点typedef struct ArcNode{ intnum; intdata; structArcNode
原创
2023-03-03 00:10:26
69阅读
#include<iostream>
#include<cstdio>
#include<stack>
#include<queue>
#include<cstring>
const int MAX_SUM=110;
using namespace std;
typedef struct ArcNode
{
int adj;
原创
2023-06-07 13:48:51
92阅读
''' Describe Basic DataStructure''''''List Use'''list_a = [1,2,3,4,5,6,2] # list aprint('2 see times:' +str(list_a.count(2)))list_a.append(23)print(list_a)list_a.remove(2)print(list_a)list_...
原创
2022-12-29 15:23:25
53阅读
文章目录知识总览1. 什么是数据2. 数据元素、数据项3. 数据结构、数据对象数据结构的三要素1. 数据的逻辑结构2. 数据的物理结构(存储结构)3. 数据的运算数据类型、抽象数据类型知识回顾与重要考点知识总览1. 什么是数据2. 数据元素、数据项3. 数据结构
原创
2022-02-22 18:44:11
2823阅读
包括三个文件:stack.h,stack.cpp,main.cppstack.h#include "stdio.h"
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
#define Status int
#define
原创
2016-04-20 19:08:41
2457阅读
int main(){ SeqStac...
原创
2021-08-13 14:07:31
87阅读