美文网首页
数据结构-基于基地址的顺序表

数据结构-基于基地址的顺序表

作者: 始于尘埃 | 来源:发表于2019-07-25 22:05 被阅读0次
//简单的顺序表
#include <iostream> 
#include <string> 
using namespace std;
typedef int Elemtype;
#define Maxsize 100
//图书信息查询
typedef struct{
    string Name;
    string Num;
    float Price;
}Book; 
 
typedef struct{
    Book *elem; //基地址-可以找数据信息
    int length; 
}Lnode;

//初始化
bool Init(Lnode &L){
    L.elem = new Book[Maxsize];//生成一个数组,其每一个数据元素都是Book类型;返回一个指针
    if(!L.elem) exit(0);
    L.length = 0; 
}

//创建
bool CreatList(Lnode &L,int i){
    cout<<"请输入书籍名字:\n"<<"编号\n"<<"价格\n";
    //Book *p = L.elem;
    cin>>L.elem[i].Name>>L.elem[i].Num>>L.elem[i].Price; //基地址的调用方式 
    L.length ++;
    //cin>>p->Name>>p->Num>>p->Price>>endl;
} 
//查看
void CatList(Lnode &L){
    int len = L.length;
    int i = 0;
    for(i;i<len;i++){
        cout<<"名字:"<<L.elem[i].Name;
        cout<<"\n";
    }
} 
int main(){
    int i = 0;
    Lnode l;
    Init(l);
    for(i;i<3;i++){
    CreatList(l,i); 
    }
    CatList(l);
    //CreatList(l);
    
}

相关文章

  • 数据结构-基于基地址的顺序表

  • 数据结构-线性表的顺序表示以及实现(C语言)

    数据结构-线性表的顺序表示 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,这种表示也称作...

  • ArrayList源码学习(1)

    数据结构定义 从数据结构的角度来说,ArrayList是线性表基于java的顺序表示和实现,数据结构中定义其是一组...

  • 线性表的顺序存储

    一、概念 线性表的顺序存储指的是用一组地址连续的存储单元依次存储线性表的数据结构。——《数据结构》C语言版 简而言...

  • 数据结构探险之线性表下篇:链表通讯录

    数据结构探险之线性表下篇:链表 链表实现 顺序表的优缺点: 优点:遍历寻址很方便,基于数组效率高 缺点:插入时元素...

  • 线性表-顺序表与单链表

    顺序表 线性表的顺序存储,是逻辑相邻,物理存储地址也相邻。 结构定义 顺序表的初始化 顺序表的插入 顺序表的取值 ...

  • 【数据结构】线性表之单链表

    完整代码需结合前面一篇顺序表数据结构学习-线性表之顺序表各种操作网易云课堂小甲鱼课程链接:数据结构与算法 线性表的...

  • 带头结点的链表

    1、链表和顺序表 链表是很常见的数据结构,链表总是会和线性顺序表来比较。 1.1、顺序表 具有随机存储的特性,给定...

  • 02_动态数组

    什么是数据结构? 数据结构是计算机存储、组织数据的方式 数组 数组是一种顺序存储的线性表,所有元素的内存地址是连续...

  • 2.6 数据结构 --1.4 链表

    数据结构子目录https://www.jianshu.com/p/a344fa483655 顺序表 顺序表按照存储...

网友评论

      本文标题:数据结构-基于基地址的顺序表

      本文链接:https://www.haomeiwen.com/subject/zsakrctx.html