Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 13 kết quả

Đề tài: Giúp bài STACK này của Em với

  1. #1
    Ngày gia nhập
    08 2012
    Bài viết
    0

    Mặc định Giúp bài STACK này của Em với

    Các Prô giúp E bài tập này với!!
    Xây dựng lớp STACK các ký tự, Nhập 1 chuỗi ký tự và kiểm tra chuỗi đó có khớp dấu ngoặc đơn () không? Ví dụ chuỗi abc(ed) là KHỚP, Chuỗi abc)d(ef là KHÔNG KHỚP

  2. #2
    Ngày gia nhập
    02 2013
    Bài viết
    33

    nếu yêu cầu kiểm cặp bù trừ thì cài stack chi cho cực, khi nào cấn sử dụng dữ liệu đưa lên stack như tính toán biểu thức phép toán thì hẳn xài. còn cái này chỉ 1 vòng while rồi đếm thôi.
    C Code:
    1. int count = 0;
    2. while ( *chuoi != '\0' ) {
    3.    if ( *chuoi == '(' ) count++;
    4.    if (( *chuoi == ')' )&&(count>0)) count--;
    5.    else { count--;break;}
    6.    chuoi++;
    7. }
    8. if (count==0) cout<<"khop";
    9.    else cout<<"khong khop";
    Đã được chỉnh sửa lần cuối bởi Aluka : 09-04-2013 lúc 03:28 PM. Lý do: sửa để tránh bị sai

  3. #3
    Ngày gia nhập
    08 2012
    Bài viết
    0

    Tức là cái này mình cần phải lập trình để nhập dữ liệu vào trong STACK ấy cơ. Mình muốn hỏi là dùng STACK để nhập các ký tự thì có khác biệt gì các loại khác như thế nào

  4. #4
    Ngày gia nhập
    08 2012
    Bài viết
    0

    Mình làm bài thế này có ổn ko các bạn???

    #include <stdio.h>

    #define MAX 100

    int stack[MAX + 1];
    int top;

    void khoi_tao_stack()
    {
    top = -1;
    }

    int is_empty()
    {
    return (top == -1);
    }

    int is_full()
    {
    return (top == MAX);
    }

    int push(int value)
    {
    if (top < MAX)
    stack[++top] = value;
    return top;
    }

    int pop(int *value)
    {
    *value = stack[top--];
    return top;
    }

    void main()
    int chuoi;

    khoi_tao_stack();
    cout << ("\nNhap cac phan tu vao stack (-1 de ket thuc) : ");
    do {
    scanf("%d", &chuoi);
    int count = 0;
    while ( *chuoi != '\0' )
    {
    if ( *chuoi == '(' ) count++;
    if ( *chuoi == ')' ) count--;
    chuoi++;
    }
    if (count==0) cout<<"Chuoi khop";
    else cout<<"Chuoi khong khop";

  5. #5
    Ngày gia nhập
    01 2013
    Bài viết
    1,479

    Hai đoạn code: đoạn cài stack và cái main() không ăn nhập gì với nhau.
    Hình như là thấy dấu ( thì push, thấy ) thì pop, nếu chưa có gì mà pop thì out "fail", và đến cuối mà stack còn thì cũng "fail".
    p/s: đề không nên nói thẳng là phải dùng stack, mất cả hay.

  6. #6
    Ngày gia nhập
    08 2012
    Bài viết
    0

    Mặc định Giúp bài STACK này của Em với

    Nhưng bài của mình cần phải làm nhập ký tự cho STACK rồi xử lý. Mong bạn giúp đỡ

  7. #7
    Ngày gia nhập
    01 2013
    Bài viết
    1,479

    Trích dẫn Nguyên bản được gửi bởi d0vantung Xem bài viết
    Nhưng bài của mình cần phải làm nhập ký tự cho STACK rồi xử lý. Mong bạn giúp đỡ
    Thì bạn chỉ lọc dấu ngoặc thôi chứ có sao đâu.
    Còn bạn muốn push cái gì vào stack của bạn thì tùy.

  8. #8
    Ngày gia nhập
    08 2012
    Bài viết
    0

    Nghĩa là sao? Bạn Prog

  9. #9
    Ngày gia nhập
    08 2012
    Bài viết
    0

    Nghĩa là giở mình cần làm phần đầu là nhập Stack rồi sau đó xử lý thể nào?

  10. #10
    Ngày gia nhập
    08 2012
    Bài viết
    0

    Các Pro giúp mình với

Các đề tài tương tự

  1. Bài tập C khởi tạo stack(chỉ mới hàm thêm mà đã sai rồi) giúp mình với
    Gửi bởi truongvantri trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 07-06-2013, 04:18 PM
  2. Bài tập C++ [Giúp Đỡ] Kiểm tra xâu đối xứng dùng stack
    Gửi bởi anyone1 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 15-10-2012, 06:33 PM
  3. Hàm trong C Pro Giúp đỡ làm Stack c++!
    Gửi bởi protableC trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 26-04-2012, 08:36 PM
  4. Bài tập stack & queue ai giúp với
    Gửi bởi conglam92 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 17-03-2012, 10:37 PM
  5. in ra số lẻ trong stack. cần giúp đỡ
    Gửi bởi duy tdt trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 24-06-2010, 02:12 PM

Tags của đề tài này

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn