数据结构c++线性表的抽象数据类型定义

绝地灬酷狼 2023-10-05 21:15 109阅读 0赞
  1. ADT List
  2. DataModel
  3. 数据元素具有相同类型,相邻元素具有先驱和后继关系
  4. operation
  5. InitList
  6. 输入:无
  7. 功能:线性表的初始化
  8. 输出:空的线性表
  9. CreatList
  10. 输入:n个数据元素
  11. 功能:建立一个线性表
  12. 输出:具有n个元素的线性表
  13. DestoryList
  14. 输入:无
  15. 功能:销毁线性表
  16. 输出:释放线性表的存储空间
  17. PrintList
  18. 输入:无
  19. 功能:遍历操作,按序号依次输出线性表中的元素
  20. 输出:线性表中的各个元素
  21. Length
  22. 输入:无
  23. 功能:求线性表的长度
  24. 输能:线性表中数据元素的个数
  25. Locate
  26. 输入:数据元素X
  27. 功能:按值查找,在线性表中查找值等于X的元素
  28. 输出:如果查询成功输出值为X的元素,否则输出0
  29. Get
  30. 输入:元素序号i
  31. 功能:按位查找,在线性表中查找序号位i的元素
  32. 输出:如果查找成功输出序号为i的元素,否则输出0
  33. Insert
  34. 输入:插入位置i,插入元素X
  35. 功能:插入操作,在位置i处插入元素

发表评论

表情:
评论列表 (有 0 条评论,109人围观)

还没有评论,来说两句吧...

相关阅读