- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 静态（单）链表分析——游标与一维数组
前言（本文参考严蔚敏《数据结构》C语言版，针对静态单链表提供了更为详细的分析，并加入了一些自己的风格，供初学者参考讨论）在了解静态单链表之前，我们先简要回顾一下顺序表和动态单链表：1）顺序表：数组实现，用一组地址连续的存储单元依次存储线性表的数据元素。利用 realloc 和 LISTINCREMENT（块）实现变长数组（resizable array）特点：逻辑上相邻的两个元素在物理位置上也相邻。优点：允许随机访问（通过下标），“求表长”和“取第 i 个元素”时间复杂度O（1）。
2022-05-28 14:22:55
936
原创 多项式ADT的初阶链表实现（添项、相加、相乘）
本文主要供初学者参考借鉴，欢迎大家一起讨论学习。抽象数据类型：以下对于抽象数据类型一元多项式的定义参考清华《数据结构》教材。读者可以以此为参考，本人在具体实现中加入了自己的风格，且主要是实现了递减特性和添项、相加、相乘的功能。ADT Polynomical { 数据对象：D = {ai属于Termset, i = 1,2,...,m, m>=0 Termset中的每个元素包含一个表示系数的整数和表示指数的整数} 数据关系：R1 = {<a...
2022-05-28 01:59:36
528
空空如也
为什么自动补齐的括号占三个字节
2022-05-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人