数据结构
jinzun2000
这个作者很懒,什么都没留下…
展开
-
数据结构易错点
一、存储与存取是两个不同的概念1.存储分为①顺序存储:————相邻元素间内存地址是连续的,如数组。②链式存储:————相邻元素间内存地址是离散的,如链表。以上的只存储元素以下的既存储元素,也储存寻找元素的中介之所以要多开一块空间储存寻找元素的中介,利用的思想是用空间换时间,方便根据关键码直接访问指定元素,提高访问的效率。③索引存储:————所有的元素存放在一个区域,另设置一个索引区域存储元素之间的关系。④散列存储(Hash存储):————(顺序存储)的进化。存放在一块连续的存储原创 2020-12-20 13:04:23 · 389 阅读 · 2 评论 -
双向链表及其应用——实现多项式的加法及乘法——C++实现
编写使用freelist (可利用空间表)的带头、尾结点的双向链表类的定义,实现双向链表的基本操作。利用双向链表实现2个一元多项式的加法和乘法运算,运算结果得到的链表要求按照指数降序排列的多项式。输入格式:3 2 //第一行,两个正整数分别表示多项式的项数5 4 //输入第一个多项式各项的系数和指数,按指数降序输入-3 21 0 //第一个多项式:5x4-3x2+16 2 //输入第二个多项式各项的系数和指数,按指数降序输入-3 1 //第二个多项式:6x2-3x.原创 2020-10-24 17:18:28 · 603 阅读 · 1 评论