数据结构学习笔记

前记：我知道这些代码很简单，只是让我想起了去年大一的生活，虽然我玩了挺多的，但也确实看了不少书，不仅是技术方面的，也有文学方面（写了大约10篇左右的文章，还投了稿），经济方面的，所以我大二的生活还是相对轻松简单的，回想我过去的岁月，深深地感觉确实是一份耕耘一份收获，不管那些大牛智商有多高，哪怕你一辈子也追不上那些大神，但只要你也走在追赶他们的道路上，蓦然回首，你会发现你其实已经收获了许多，况且人生也不完全是事业，每一个人都有自己的优势。不和他人比较，只和昨天的自己比较，确实是这样~~上代码的，也许对于我很简单的东西，刚入门的人却觉得很难，同理，我觉得难以理解的，肯定也有人觉得太简单了~~祝自己简单生活每一天么么哒~~

//注意用数组模拟栈，所有删除操作都是移动栈顶标记，因为数组难以进行删除操作
#include <iostream>
using namespace std;
class Stack
{
private:
    int *T;//动态申请空间的指针
    int n;//栈内的元素个数
    int maxsize;//栈的最大容量
public:
    Stack(int m);//创建栈
    ~Stack(){delete []T;}
    bool isempty(){return n==-1;}
    bool isfull(){return n==maxsize;}
    int  top();
    void push(int x);
    void pop();
};
Stack::Stack(int m)//传入多少个元素，鉴于栈是从0开始的所以必须最多到m-1
{
    maxsize=m-1;
    T=new int[m];
    n=-1;
}
int  Stack::top()
{
    if (isempty())
        cout<<"栈已经为空了么么哒~~\n";
    else
      return T[n];

}
void Stack::push(int x)
{
    if (isfull())
        cout<<"我已经满了么么哒\n";
    else
        T[++n]=x;
}
void Stack::pop()
{

    if (isempty())
      cout<<"栈已经为空么么哒\n";
    else
     n--;
}
 int main()
 {
     int k;
     Stack A(5);//存放奇数
     Stack B(5);//存放偶数
     while(cin>>k)
     {
         if (k<0)
            cout<<"请输入正确的数，范围0~1000\n";
         else
         if (k%2)
            A.push(k);
         else
            B.push(k);
     }
     while(!A.isempty())
     {
         cout<<A.top()<<" ";
         A.pop();
     }
     cout<<endl;
     while(!B.isempty())
     {
         cout<<B.top()<<" ";
         B.pop();
     }
     cout<<endl;
     return 0;

 }

//用链接存储存储就不需要最大容量,注意用链杰存储就头节点就应当指向栈顶，插入元素时将新节点的下一个指向头节点，再让头节点为新节点，因为如果栈底为头节点，那么每次找栈顶压入删除都要花费大量时间~~
#include <iostream>
using namespace std;
class Stack;
class node
{
private:
     int element;
     node *next;
     friend Stack;
};
class Stack
{
private:
    int n;
    node *head;
public:
     Stack(){n=-1;}
     bool isempty(){return n==-1;}
     void push(int x);
     void pop();
     int top();
};
void Stack::push(int x)
{
    node *p=new node;
    p->element=x;
    p->next=head;
    head=p;
    n++;
}
void Stack::pop()
{
if (isempty())
cout<<"栈已经为空"<<endl;
else
{
 node *q=head;//先记下头节点，再让头节点的指向下一个
 head=head->next;
 delete(q);
 n--;
}
 }
int Stack::top()
{   if (isempty())
   cout<<"栈已经为空"<<endl;
else
 return head->element;
}
int main()
{
    int i;
    Stack A;
    for (i=1;i<=10;i++)
    A.push(i);
    for (i=1;i<=10;i++)
    {
        cout<<A.top()<<" ";
        A.pop();
    }
}