数据结构：如果按由表尾至表头的次序输入数据元素,应如何建立顺序表

Posted 2023-03-24

如果按由表尾至表头的次序输入数据元素,应如何建立顺序表

void CreateList_L(LinkList &L,int n) //正位序输入n个元素的值，建立带表头结点的单链表L L= (LinkList)malloc(sizeof(LNode)); L->next=NULL; r=L; //尾指针r指向头结点 for(i=0;i<n;++i) s=(LinkList)malloc(sizeof(LNode)); //生成新结点 scanf（& s->data); //输入元素值 s->next=NULL; r->next=s; //插入到表尾 r=s; //r指向新的尾结点 //CreateList_L 参考技术A 典型的数据结构

前者设计为 “队列”（先进先出）；后者设计为“栈” （“后进先出”） 参考技术B 大数据（big data），指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合，是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。大数据的5V特点（IBM提出）：Volume（大量）、Velocity（高速）、Variety（多样）、Value（低价值密度）、Veracity（真实性）,平台有hadoop