<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Viviennebla的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Viviennebla</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Viviennebla]]></copyright><item><title><![CDATA[数据结构之线性表List]]></title><link>https://blog.youkuaiyun.com/Viviennebla/article/details/120455200</link><guid>https://blog.youkuaiyun.com/Viviennebla/article/details/120455200</guid><author>Viviennebla</author><pubDate>Fri, 24 Sep 2021 16:44:07 +0800</pubDate><description><![CDATA[数据结构之线性表List
与线性表相关的最重要的概念是“位置”，应该把线性表看成是数学序列的表现。线性表中常见的术语如下。




术语
含义




长度length
线性表当前存储的元素数目


表头head
线性表的开始节点


表尾tail
线性表的结尾节点


抽象数据类型ADT的创建
首先使用C++中的抽象类表示法正式定义线性表的ADT，抽象类指成员函数都被声明为“纯虚的”(pure virtual)的类。这里定义抽象类List，使得继承List的任何线性表实现都必须支持这些函数，并使用函数所规]]></description><category></category></item></channel></rss>