第二章、线性表
2018-06-18 03:50:21来源:未知 阅读 ()
第二章、线性表
一、线性表的顺序表示和实现
1、线性表中第i个数据元素ai的存储位置: LOC(ai)=LOC(a1)+(i-1)*l l为每个元素需占用l个单元
2、有上式可知,线性表的顺序结构是一种随机存取的存储结构,但其缺点为插入和删除比较困难。
3、线性表的数据结构表示为:
//-------线性表的动态分配顺序存储结构 #define LIST_INIT_SIZE 100 //线性表存储空间的初始大小 typedef struct{ Elemtype *elem; //存储空间基址 int length; //线性表当前长度 int listsize //当前分配的存储容量 }Sqlist;
4、线性表的实现:
//待补充
二、线性表的链式表示和实现
1、特点:用一组任意的存储单元存储线性表的数据元素(存储单元可以连续也可以不连续)。
2、线性链表的存储结构:
1 //线性表的单链表存储结构 2 typedef struct Lnode{ 3 Elemtype data; 4 struct Lnode* next; 5 }Lnode,*Linklist;
3、线性表实现:
1 //待补充
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:逻辑右/左移与算术右/左移
- 第二章 类和对象基础 2020-04-04
- 数据结构-线性表 2020-03-28
- #《Essential C++》读书笔记# 第二章 面向过程的编程风格 2020-01-31
- 备战初赛错题记录 2019-10-18
- C程序设计语言练习 第二章 2019-09-23
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash