顺序表： 用一段物理地址连续的存储单元依次存储，一般使用数组存储，在数组上完成数据的增删查改。可分为静态顺序表或者动态顺序表，一般我们采用动态的，根据需求分配大小。顺序表的创建 首先需要两个基本属性，一个存储用的数组array，另一个记录数组大小的size。基本操作 一、增： 分为头插，尾插和指定插入（给下标）。尾插最简单，直接插入后方，然后增加size。头插和指定插入： 1.判断循环次数，开始和
转载
2023-06-19 23:09:14
99阅读
#include #define MaxSize 100 //最多的字符个数typedef struct{ char
原创
2023-01-11 20:21:37
28阅读
前言：前面我们把栈和队列已经学的差不多了，今天来复习一下，数据结构的串，串的存储结构，在Java里面是有String类型的，但是C语言里面是没有的，需要自己封装一下，再进行操作。串是由零个或多个字符组成的有限序列，串长度为零我们称为空串，它不含任何字符。在学习串我们只要学习，串的算法，例如复制，连接，判断相等，求子串之类的算法。每日一遍，心情愉悦（你们应该没有这样的损友吧，???）1.顺序串顺序串
转载
2023-09-20 21:45:02
53阅读
1.顺序表的概念顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。2.自己实现一个顺序表——MyArrayList2.1 顺序表成员变量的定义public class MyArrayList {
public static int FEFAULT_MAX_SIZE = 10;//数组最大容量
public int[
转载
2023-08-10 02:18:14
46阅读
Java笔记--流程控制1、顺序结构Java中的基本结构就是顺序结构，除非特别指明，否则就按照顺序一句一句执行。顺序结构是最简单的算法结构。语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。2、选择结构if单选择结构我们很多时候需要去判断一个东西是否可行，然后我们才去执行，这样一个过程在程序中用if语句来表示语法：
转载
2023-08-27 16:35:00
83阅读
#include #define MaxSize 100 //最多的字符个数typedef struct{ c
原创
2023-01-11 20:22:27
136阅读
1、顺序串实现的操作有:构造串判断空串返回串的长度返回位序号为i的字符将串的长度扩充为newCapacity返回从begin到end-1的子串在第i个字符之前插入字串str删除子串 在实现返回位序号从begin到end-1的子串时，注意，此处串的起始位置为0，同时为了方便，我们再次没有新建一个变量，而是返回一个string，可以直接输出，在main函数中可以看到。 通过string.index
转载
2023-07-21 06:43:33
0阅读
一、简介
1.1 串的概念串是一种特殊的线性表，其特殊性体现在数据元素时一个字符。 串（或字符串）是由零个或多个字符串组成的有限序列。 表示方法：S=“a1a2…an” 其中：S是串名，双引号括起来的字符序列是串值；ai(1 <= i <= n)可以是字母、数字或其他字符；n为串的长度。 将串值引起来的双引号本身不属于串，它的作用是避免串与常数或标识符混淆。 长度为零的串称为空串，它不
转载
2023-08-17 01:11:54
40阅读
字符串使用引号(单引号、双引号、三引号)引起来的内容就是字符串。字符串官方定义:元素以引号包围不可修改的有序序列。不可修改:字符串中的内容一旦定义后就不能修改。有序序列:即成员(字符)有序排列,可通过下标访问。字符串索引字符串中每一个个体我们称之为字符或者元素。索引指的是字符的下标。 字符串索引正序从0开始，倒序从-1开始通过字符串的索引可以获取指定的字符。格式：变量名 [ 索引值 ]name =
转载
2023-09-22 13:09:36
52阅读
第四章首先学习的是比较熟悉的字符串。虽然感觉对字符串有一点了解，但是这次学习也是让我对字符串有了新的认识。以前只会用string，char[]，这次学习了串的存储结构。串的存储结构分为顺序存储和链式存储。串的定长顺序存储和顺序表的定义其实是类似的。不过顺序表的定义里面是一个整型的数组+长度，顺序串是一个字符数组+长度，操作基本相同。如果顺序串的长度没有确定，需要根据实际所需动态地分配
1、顺序串
实现的操作有:
1. 构造串
2. 判断空串
3. 返回串的长度
4. 返回位序号为i的字符
5. 将串的长度扩充为newCapacity
转载
2023-07-10 09:18:42
33阅读
CONTENTS一、序列二、字符串及常用方法字符串的切片大小写转换去除空格获取内存地址 id( )查找: find() , index()判断开头结尾:startswitch(str) , endswitch(str) 一、序列一组顺序排列的值，数据集合 Python中存在三种内置的序列类型：字符串、列表、元组序列可以支持索引和切片的操作。索引 序列中的第index个值，这个index就是索引，
转载
2023-08-21 19:10:04
48阅读
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。一般来说外排序分为两个步骤：预处理和合并排序。首先，根据可用内存的大小，将外存上含有n个纪录的文件分成若干长度为t的子文件（或段）；其次，利用内部排序的方法，对每个子文件的t个纪录进行内部排序。这些经过排序的子文件（段）通常称为顺串(run)，顺串生成后即将其写入外存
转载
2023-09-04 16:56:45
85阅读
顺序存储结构是一种在物理地址上连续，逻辑上也连续的存储结构，它的本质是使用数组实现，但是当数据个数较多且无法确定数据的个数时，对这些数据进行插入，删除等一系列操作时，消耗较大 链式存储结构是一种在物理地址上不连续，逻辑上连续的存储结构，它的想法和糖葫芦一样，用一根签串起所有的山楂，而链式存储结构的节点就如山楂，它的结构中包含数据域和指针域（或引用），通过引用，将各个节点串联起来。链式存储结构不需要
转载
2023-08-25 13:05:44
88阅读
目录顺序表 1.定义顺序顺序表 2.顺序表功能3.函数实现（java实现）？打印顺序表display()函数新增元素函数add() (默认在数组最后新增)在 pos 位置新增元素add()函数（与上方函数构成重载）判定是否包含某个元素contains()函数查找某个元素对应位置indexOf() 函数获取pos位置的元素get()函数将pos位置的元素更新为value
数据结构：顺序表顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。顺序表的特点： ①顺序表的逻辑顺序和物理顺序是一致的，但是物理位置比逻辑位置少1，原因是物理顺序是从0开始的，而逻辑顺序是从1开始的。 ②顺序表中任意一个数据元素可以随
转载
2023-08-08 17:55:23
39阅读
//顺序表类，实现ADT List<T>声明的方法，T表示数据元素的数据类型
public class SeqList<T> extends Object{
//对象数组存储顺序表的数据元素，protected声明
protected Object[] element ;
//顺序表元素的个数（表长）
protected int n ;
//构造容量为leng
转载
2023-07-23 10:29:54
56阅读
一、引言栈是一种后进先出或先进后出的线性表。二、栈2.1栈的抽象数据类型描述栈也是由n个数据元素所构成的有限序列，其数据元素的类型可以任意，但只要是同一种类型即可。根据栈的特性，定义在栈的抽象数据元素类型中的基本操作如下。（1）置栈空操作clear（）：将一个已经存在的栈置成空栈；（2）判栈空操作isEmpty（）：判断一个栈是否为空，若栈为空，则返回true；否则返回null。（3）求栈中数据元
转载
2023-06-05 15:21:27
80阅读
很多朋友都在为C#数据结构这个问题烦恼，市场上没有关于C#数据结构的书籍和资料基本没有，网上的资料也凌乱，在这里我将发布一些数据结构的基本操作代码，代码采用C#实现数据结构的算法，希望我的文章及代码可以帮助到大家学习使用C#来实现数据结构的各种算法。由于工作和别的原因，代码写得很不规范，但我自己把下面的方法块都测
#include <stdio.h> #include <stdlib.h> #define MaxSize 50 typedef int ElemType; typedef struct{ ElemType data[MaxSize];//数组 int top; }SqStack; void In ...
转载
2021-04-23 21:33:00
69阅读
2评论
