课程代码,手敲了一遍:
https://hubojing.github.io/2019/06/12/%E7%BA%BF%E6%80%A7%E8%A1%A8/
首先这是c++, 其次任何语言都有数据结构,除了数据结构还有算法,学习数据结构和算法的目的是提高编程能力, 提升代码质量, 以便运行得更加高效率, 题主如果不是朝编程方向发展, 完全不需要学, 不过程序员一定要搞明白。
不会啊,我跟着操作的,代码就是老师展示的那些,有些bug可能一下子指不到问题的根源,错误的bug肯定是代码本身的编写啦,请问是啥bug呢?
C++primer 自己也在看,感觉提高可以,基础的话就不行了!
应该是VisualStudioIDE吧?
题目没看见了
用环形队列试试
/* 线性表-数组实现: Author:Deny 于 2016.6.29 */ #include <cstdio> #include <iostream> #include <cstring> #define Print() cout << "id out of bounds!" << endl; #define Size 10005 using namespace std; class list{ private: int tail,Arr[Size]; public: void clear(){ tail = 0; memset(Arr,0,sizeof(Arr)); } bool isEmpty(){ return tail == 0; } int size(){ return tail; } int getElement(int id){ return Arr[id]; } int FindElement(int x){ for(int i = 0; i < tail; i++) if(Arr[i] == x) return i; return -1; } void Insert(int id,int x){ if(id > tail){ Print(); return ; } for(int i = tail; i > id; i--) Arr[i] = Arr[i-1]; Arr[id] = x; tail++; } void Delete(int id){ if(id >= tail){ Print(); return ; } for(int i = id+1; i < tail; i++) Arr[i-1] = Arr[i]; tail--; } void Tra(){ if(!tail){ cout << "The link is empty!" << endl; return ; } for(int i = 0; i < tail; i++) cout << Arr[i] << " "; cout << endl; } list(){ tail = 0; memset(Arr,0,sizeof(Arr)); } }; //order = -1 时退出,order = 1 时清空线性表,order = 2时判断线性表是否为空 //order = 3 时输出线性表的长度 ,order = 4时还需输入 id 输出 Arr[id] //order = 5 时还需输出 num 判断 num 是否在 Arr[] 数组中,order = 6 时还需输入 id 和 num,把 num 插入 到 id 位 //order = 7 时还需输出 id 删除 Arr[id], order = 8时遍历 Arr[] int main(){ int order; list k; cout << "Input order:"; while(cin >> order){ if(order == -1) break; else if(order == 1) k.clear(); else if(order == 2){ k.isEmpty()?cout << "The link is empty." << endl:cout << "The link isn't empty." << endl; } else if(order == 3) cout << k.size() << endl; else if(order == 4){ int x; cin >> x; cout << k.getElement(x) << endl; } else if(order == 5){ int num,q; cin >> num; q = k.FindElement(num); q == -1?cout << "Not Found!" << endl:cout << "It's in id " << q << " ." << endl; }else if(order == 6){ int id,num; cin >> id >> num; k.Insert(id,num); } else if(order == 7){ int id; cin >> id; k.Delete(id); } else if(order == 8){ k.Tra(); } else cout << "Input error!" << endl; cout << "Input order:"; } return 0; }