串的顺序存储结构

顺序串的定义

#define MaxSize 100
typedef struct
{
	char data[MaxSize];
	int length;
}SqString;

串赋值运算算法

#include<stdio.h>
#define MaxSize 100
typedef struct
{
	char data[MaxSize];
	int length;
}SqString;
void Assign(SqString *s,char str[])
{
	int i=0;
	while(str[i]!=‘\0‘)//遍历str的所有字符
	{
		s->data[i]=str[i];
		i++;
	}
	s->data[i]=‘\0‘;
	s->length=i;
}
void main()
{
	int i;
	SqString s;
	char str[]="abcdfff";
	Assign(&s,str);
	//for(i=0;i<s.length;i++)
	//{
		printf("%s\n",s.data);
	//}

}
时间: 2024-11-05 05:56:52

串的顺序存储结构的相关文章

数据结构(十五)串的顺序存储结构(顺序串)

一.串的定义:串(String)是由零个或多个字符组成的有限序列,又名叫字符串. 二.串中的字符数目n称为串的长度,零个字符的串称为空串(null string),它的长度为零.子串在主串中的位置就是子串的第一个字符在主串中的序号. 三.串的大小:首先比较每个字符对应的ASCII码,然后比较长度n. 四.串中关注更多的是查找子串位置.得到指定位置子串.替换子串等操作. 五.串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的.按照预定义的大小,为每个定义的串变量分配一个固定长度的存储

4-1-串的顺序存储结构-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分 第4章  串 - 顺序串 ——<数据结构>-严蔚敏.吴伟民版        源码使用说明  链接??? <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解析使用说明        课本源码合辑  链接??? <数据结构>课本源码合辑        习题集全解析  链接??? <数据结构题集>习题解析合辑        本源码引入的文件  链接? Status.h        相关测试数据下载  链接? 无数据       文档中源码

数据结构——线性表顺序存储结构

 关于线性表 线性表是零个或者多个数据元素的集合.它主要有以下三个特征: 1:线性表的数据元素之间是有顺序的. 2:线性表中数据元素个数是有限的. 3:线性表中数据元素数据类型是相同的. 关于线性表的操作,主要有 创建线性表.销毁线性表.清空线性表.将元素插入线性表.将元素从线性表中删除.获取线性表中某个位置的元素.获取线性表的长度. 线性表主要有两种存储结构: 1:线性表的顺序存储结构,c语言中的数组及采用这种方式. 2:线性表的链式存储结构. 关于顺序存储结构 定义: 是指用一段地址连续的内

大话数据结构---顺序存储结构的线性表

线性表的定义:零个或多个数据元素的有限序列. 定义的解读: 首先是由一组数据元素组成,可以基本数据类型,也可以使自定义的类型, 有限的个数,当然可以是0个,也就是空表呗, 还有一个特点就是有序 这么一看线性表抽象出来就和生活中的排队一样,一群小朋友站成一队,每个人都知道自己站在第几个,自己的前面是谁,后面谁,除了排头排位的两个数据,每个数据都有唯一的前驱和后继. 线性表的分类 今天先学习一下顺序存储结构,顺序存储结构指的就是用一段地址连续的存储单元依次存储线性表的数据元素: 这么一看线性表挺像数

线性表的顺序存储结构

1.顺序表: 线性表占用的存储空间=n*sizeof(ElemType) n为线性表的长度,ElemType为线性表的元素类型,sizeof(ElemType)为每个元素所占存储空间大小(即字节数) 线性表的顺序存储结构利用数组实现,数组的基本类型是线性表中元素类型,数组大小大于等于线性表的长度. 基本运算实现: (1)建立顺序表 void CreateList(SqList *&L,ElemType a[],int n)    //由a中的n个元素建立顺序表 {  int i;    L=(S

数据结构(严蔚敏、吴伟民)——读书笔记-2、 线性表及其基本运算、顺序存储结构

第二章   线性表 2.1    线性表及其基本运算 2.2    线性表的顺序存储结构 2.3    线性表的链式存储结构 1.线性表:是n个数据元素的有限序列. 直接前驱元素.直接后继元素,n = 0时,称为空表. 一个数据元素可以有若干个数据项组成.在这种情况下,常把数据元素称为记录,含有大量记录的线性表又称为文件. 2.基本运算 InitList(&L)        初始化操作 设定一个空的线性表L ListLength(L)求长度函数 函数值为线性表L中数据元素的个数 GetElem

一步一步学习数据结构(三)栈的顺序存储结构实现代码

//栈这种逻辑结构的实现与一般线性表的实现类似,有两种存储方式:顺序存储和链式存储 //先学习顺序存储 //1. #include<stdio.h> #include<stdlib.h> #define null NULL #define SIZE 100 typedef int dataType ; typedef struct { dataType data[SIZE]; int top; }cStack,*cStackPointer; //初始化栈空间 void initSt

线性表之顺序存储结构实现(上)

一,线性表的概念以及数学定义 1.线性表的概念 零个或多个数据元素的有限序列.首先说明这是一个序列,也就是说数据元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且仅有一个前驱和后继. 2.数学定义 若将线性表记为(a1...ai-1,ai,ai+1....an),则线性表中,ai-1领先于ai,ai领先于ai+1,则称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素,当i=1,2....n-1的时候,ai有且仅有一个直接后继元素,当i=2,3

二叉树的顺序存储结构

/* * 2015年4月19日 16:44:48 * 目的:用顺序存储结构来表示二叉树 * 二叉树比较难,所以更应该同过程序来好好理解二叉树的概念. * 顺序存储是顺序储存在数组中的,以完全二叉树的形式,不存在的结点 * 在数组中用0表示.当二叉树是完全二叉树时,效率高而且简单 * 但是当不是完全二叉树时,会出现内存浪费的情况,这个程序仅仅 * 用来说明顺序结构怎么存储二叉树的,而且一般二叉树不会用顺序结构,缺点明显 */ # include <stdio.h> # define MAXSIZ